Польский католический костел построен в 1902-1906 годах на улице Саратовской (им. Фрунзе). Проект церкви был разработан московским архитектором Фомой Богдановичем еще в 1891 году, но по ряду причин строительство началось лишь спустя 11 лет. Эта работа стала для зодчего своего рода подготовкой к проектированию неоготического храма на Малой Грузинской в Москве - самого большого католического собора в России. Технический надзор за строительством церкви в Самаре осуществлял Александр Щербачев, а каменщики были приглашены из Нижнего Новгорода, поскольку в городе на тот момент не было специалистов по готической кладке. Со временем островерхие башни костела стали одним из символов города, а здание по праву считается одной из наиболее выразительных построек дореволюционной Самары.