Церковь Святого Павла является единственным в Эстонии сакральным зданием, выполненным в югендстиле, и считается одной из наиболее грандиозных церквей, построенных в Эстонии в XX веке. Вместе с флигелем она образует один из наиболее впечатляющих церковных архитектурных ансамблей. Проект церкви был подготовлен финско-американским архитектором Э. Саариненом в 1913 году, строительство завершилось в 1917 году, и в этом же году церковь была освящена. Внутренняя отделка была завершена в 1919 году. Во время Второй мировой войны церковь сгорела. По инициативе прихода она была частично восстановлена и вновь освящена в 1966 году. Церковь восстановлена М. Ниеминеном и Карлом Ярвиненом на основе проектов Э. Сааринена. В церкви находятся колумбарий, крипта и книжный магазин. Также здесь можно посетить башню.