В конце 1850-х годов самарский купец Егор Аннаев начал строительство польского католического костёла, участок под который был выделен на углу Дворянской и Предтеченской. Однако, несколько лет спустя поляки подняли восстание против Российской империи. Местные власти спохватились и передали ещё не достроенное здание лютеранам. В сентябре 1865 года храм осветили и в нем начались богослужения.
Примерно тогда же рядом с кирхой построили два каменных дома – для училища и для пастора. К слову, постоянный пастор появился в Самаре только двадцать лет спустя после открытия храма. До этого в Самару изредка приезжали пасторы, служившие в других городах.
«Лютеран богослуженья» продолжались здесь до 1924 года. После этого в стенах, где до этого проповедовались христианские ценности, стал заседать так называемый Союз воинствующих безбожников. Так называлась общественная организация, которая вела борьбу с религией во многих ее проявлениях. Отныне и в течение более полувека сей храмине пустой пришлось увидеть и услышать много такого, что ужаснуло бы и строителей этой «храмины», и самого основателя «высокого ученья» Лютера.
В начале 1990-х годов Кирха была возвращена верующим.