Церковь Святых мучениц Веры, Надежды, Любови и матери их Софии — это исторический памятник, построенный в 1898 году благодаря усилиям "Общества попечительства о бедных", основанного состоятельными семьями города. Проект церкви разработал самарский архитектор А.А. Щербачев. Первоначально здание задумывалось как домовой в русском стиле и было предназначено для детского приюта, основанного для сирот девочек, потерявших отцов в русско-турецкой войне. В честь покойной Императрицы-матери Марии Федоровны, приют был назван Мариинским.
Церковь располагалась на улице Саратовской (ныне улица Фрунзе) в здании, переданном почётным гражданином города И.Д. Ковригиным. Строительство началось в 1896 году по финансовым средствам Н.И. Шехларевой. Храм был освящён 15 ноября 1898 года и был посещён святителем Иоанном Кронштадтским в 1902 году.
После Октябрьской революции колокола были сняты, и храм был закрыт в октябре 1929 года. Затем здание было передано под музей Революции, а позднее превратилось в музей Ленинского комсомола. В 1991 году помещение было возвращено верующим, и в 1993 году начался процесс превращения музея обратно в храм.
Первая служба восстановленной церкви состоялась 30 сентября 1994 года. В 1998 году, в честь столетнего юбилея храма, было освящено новое престола, а в 2009 году при поддержке благотворителей была построена крестильня. Храм также активно участвует в культурной жизни города, предоставляя пространство для образовательного центра "София" и различных мероприятий.