Квартал, где сейчас находится кирха, значился на городском плане 1828 года как Немецкая площадь. 28 апреля 1824 года состоялась торжественная закладка фундамента первой евангельско-лютеранской церкви Св. Павла; строительство было завершено в октябре 1827 года.

Это был первый большой проект знаменитого архитектора Франца Боффо (автор проектов Воронцовского дворца и Потемкинской лестницы). Церковь располагалась на самой возвышенной точке городского плато. А в конце XIX века немцы пришли к выводу, что кирха в плохом состоянии, требует большей вместимости и прочности, и заказали проект одесскому немцу — архитектору Шеврембранду. Она имела ярко выраженные черты романского и готического стилей и была значительно больших размеров. Особой красотой архитектурной композиции и декора отличался северо-восточный фасад, решенный в виде трехбашенной пирамиды. Черепица трех типов для кровли была завезена из Марселя. Общая сумма затрат составила тогда 110 тыс. рублей.

В 1897 году лютеранская церковь, вмещавшая 1200 человек, была освящена.

После войны церковь десятилетиями использовалась в качестве спортивного зала и склада института связи. В алтарной части кирхи были устроены туалеты и душевые для спортсменов, а снаружи к зданию была пристроена прачечная, что привело к разрушению фундаментов из-за попадания воды и сточных вод. В 1970-е были планы по созданию в ней зала органной музыки, но после пожара, произошедшего в ночь с 9 на 10 мая 1976 года, здание полностью выгорело. Есть основания предполагать, что это был умышленный поджог, хотя виновные так и не были найдены. Многие годы шла борьба за то, чтобы не разрушать этот памятник архитектуры.

Кирха — это еще и памятник культуры нашего города. Здесь на органе играл замечательный музыкант Теофил Рихтер, отец гениального пианиста Святослава Рихтера. А при кирхе находилось приходское училище святого Павла, ставшее в годы советской власти профтехучилищем. Его заканчивал гениальный ученый, отец советских ракетных двигателей Валентин Глушко. 

По материалам http://anyuta-od.at.ua