В феврале 1863 г. на окраине Самары заложили однопрестольную приходскую цер­ковь. Единственным благотворите­лем по возведению церкви явился купец Андрей Наумович Головачев. 26 сентября 1865 г. церковь освя­тили во имя апп. Петра и Павла. Архитектура храма была выдержа­на в русском стиле. Две шатровые главки венчали объем настоящей церкви и колокольни. Внешние фасады были оштукатурены и выбелены. Первоначальные раз­меры составляли 9 на 17 метров. В 1866 г. при храме открыли цер­ковноприходскую школу на 60 мальчиков. В 1882-1884 гг. храм перестроили на средства купца Василия Андреевича Головачева и других благотворителей. У храма появились боковые приделы. Они располагались возле колоколъни и трапезной симметрично друг дру­гу. Размеры приделов составляли 6 на 17 метров. Объем настоящей церкви остался без изменений. В 1898-99 гг. Петропавловская церковь перестраивалась вновь. Архитектор А.А. Щербачев в два раза увеличил объем боковых при­делов за счет пристроев. Мастер И.В. Белоусов выполнил работы по обновлению иконостасов и роспи­си стен. Храм закрыли в 1939 г. Здание использовали под военный склад, а затем под конюшни. В конце Великой Отечественной войны храм вновь возвратили верующим. Его капитально отремонтировали, заново расписали внутри и обору­довали той утварью, что уцелела от других разрушенных храмов.