Проект церкви Святого Павла создал финско-американский архитектор Элиэль Сааринен. Он является одним из самых значительных архитекторов Финляндии и самых признанных зодчих начала ХХ столетия, он автор проектов важных национальных строений – таких, как Национальный музей Финляндии в Хельсинки и железнодорожный вокзал в Хельсинки. Усадьба-ателье Сааринена в 1902 году находилось в местечке Виттреск (община Киркконумми), сейчас это одно из самых посещаемых туристами мест в Финляндии. В Эстонии, кроме тартуской церкви Святого Павла, Сааринен создал проект народного дома – столовой для рабочих фабрики Лютера (Luther) в Таллинне на улице Вана-Лыуна (в 1905 г.) и главного здания Кредитного банка в Таллинне на Пярну мнт. 10 (в 1912 г.), сейчас там находится Министерство культуры.
Тартуская церковь Святого Павла – единственная церковь Элиэля Сааринена, относящаяся к его финскому периоду, до эмиграции в Америку. И хотя проектов он создал много, но построена была лишь церковь Святого Павла.
Тартуская церковь Святого Павла – весьма необычное произведение в творчестве Элиэля Сааринена, так как в ней редким и самобытным образом переплелись черты, широко представленные в творчестве архитектора. В архитектуре тартуской церкви Святого Павла отражается отказ от историцизма и следования исторической традиции сакральной архитектуры. Элиэлю Сааринену удалось синтезировать в этом здании национально-романтический интерьер, склоняющийся к более геометрическому оформлению, и классицистический экстерьер, уже начинающий приобретать монументальные объёмы. Тартуская церковь Святого Павла в стиле югенд – первая церковь в Эстонии, созданная в новом стиле. Поэтому данная церковь является уникальным памятником архитектуры в Балтийском регионе. Церковь Святого Павла, вследствие своего югенд (ар-нуво) стиля, уникальна в Эстонии, и поэтому это здание представляет большой интерес для туристов. Элиэль Сааринен и сам считал церковь Святого Павла важной работой, так как фотография церкви Святого Павла выставлена в музее-ателье Сааринена в числе его важнейших работ.
Элиэль Сааринен создал много проектов церквей, из них построены следующие: