Первое здание евангелической церкви было сооружено в 1825-1827 годах по проекту архитектора Франциско Карловича Боффо (итал. Francesko Carlo Boffa 1796 Окозеи, Сардиния — +10.11.1867 Одесса, лютеранского вероисповедания). Здание имело 6-ти колонный портик с шатровой колокольней и было выполнено в строгом классическом стиле. Начатое архитектором Ф.-К.Боффо строительство церкви завершали архитекторы Джованни Фраполли и Георгий Торичелли. Освящение церкви после окончания строительных работ осуществил 9 октября 1827 года суперинтендент Южного округа лютеранской Церкви России Карл-Август Бёттигер/Karl-August Boettiger.
К началу 90-х годов ХІХ столетия первое здание кирхи сильно обветшало и нуждалось в капитальном ремонте. Кроме всего оно стало уже тесным для возросшей численности церковной общины в связи с чем церковный совет в 1893 году принял решение про проведение конкурса на лучший проект реконструкции кирхи. Из представленных на конкурс 4-х проектов лучшим был признан проект архитектора Германа-Карла Шойрембрандта/Hermann-Karl Scheurembrandt (из Штутгарта, Вюртемберг), которому и было поручено исполнение работ. Реконструкция кирхи стала первым строительным проектом Г. К. Шойрембрандта в Одессе. Большая заслуга в успешном проведении строительных работ по праву принадлежит его помощнику другому одесскому архитектору Христиану Скведеру, который осуществлял основной контроль за работами. Реконструкция, проведенная в 1895-1897 годах, оказалась скорее строительством новой церкви. В отличие от старого здания, сооруженного в строго-классическом стиле, Г. К. Шойрембрандт использовал в новом проекте черты готического и романского стилей. Особую красоту новому церковному зданию придавала 5-ти ярусная главная башня колокольни высотой почти 50 метров, украшенная богатым декором и особо красивой архитектурной композицией, которая, благодаря удачному местоположению на высшей точке центрального городского плато, доминировала над всеми зданиями портового города из-за чего была внесена во все морские лоции… 1 ноября 1897 года состоялось торжественное освящение новой лютеранской церкви Св. Павла в Одессе, которое осуществил пастор Густав-Адольф Локкенберг, служивший в Одесском приходе с 1892 по 1907 год. За одесскую кирху архитектор Г. К. Шойрембрандт в 1903 году, когда праздновался 100-летний юбилей церковного прихода, был награждён российским императором орденом Св. Станислава 3-ей степени
К началу 90-х годов ХІХ столетия первое здание кирхи сильно обветшало и нуждалось в капитальном ремонте. Кроме всего оно стало уже тесным для возросшей численности церковной общины в связи с чем церковный совет в 1893 году принял решение про проведение конкурса на лучший проект реконструкции кирхи. Из представленных на конкурс 4-х проектов лучшим был признан проект архитектора Германа-Карла Шойрембрандта/Hermann-Karl Scheurembrandt (из Штутгарта, Вюртемберг), которому и было поручено исполнение работ. Реконструкция кирхи стала первым строительным проектом Г. К. Шойрембрандта в Одессе. Большая заслуга в успешном проведении строительных работ по праву принадлежит его помощнику другому одесскому архитектору Христиану Скведеру, который осуществлял основной контроль за работами. Реконструкция, проведенная в 1895-1897 годах, оказалась скорее строительством новой церкви. В отличие от старого здания, сооруженного в строго-классическом стиле, Г. К. Шойрембрандт использовал в новом проекте черты готического и романского стилей. Особую красоту новому церковному зданию придавала 5-ти ярусная главная башня колокольни высотой почти 50 метров, украшенная богатым декором и особо красивой архитектурной композицией, которая, благодаря удачному местоположению на высшей точке центрального городского плато, доминировала над всеми зданиями портового города из-за чего была внесена во все морские лоции… 1 ноября 1897 года состоялось торжественное освящение новой лютеранской церкви Св. Павла в Одессе, которое осуществил пастор Густав-Адольф Локкенберг, служивший в Одесском приходе с 1892 по 1907 год. За одесскую кирху архитектор Г. К. Шойрембрандт в 1903 году, когда праздновался 100-летний юбилей церковного прихода, был награждён российским императором орденом Св. Станислава 3-ей степени