Церковь называют Польским костелом. Возвели его представители самарской католической общины, большинство из которых были поляками. В начале XIX века здесь появилась деревянная постройка, а в 1906 году ее заменил каменный храм авторства местного архитектора Александра Щербачева и его коллеги польского происхождения Фомы Богдановича. После революции костел был закрыт и разграблен, во время Великой Отечественной войны здесь разместили краеведческий музей. Церковь отреставрировали в 1996 году, а спустя четыре года на 47-метровый шпиль установили кресты.
Стиль здания относится к неоготической псевдобазилике. Храм в форме креста украшен декоративными башенками-пинаклями с остроконечными верхушками. В алтаре находится фреска — копия картины Сальвадора Дали «Христос Святого Иоанна Креста». Сегодня здесь проходят службы и встречи верующих всех христианских конфессий, в библиотеке работает библейский кружок.