Tarton Paavalin kirkon on suunnitellut suomalais-amerikkalainen arkkitehti Eliel Saarinen. Saarinen on yksi Suomen 1900-luvun alkupuoliskon tärkeimpiä ja tunnustetuimpia arkkitehteja, joka on suunnitellut merkittäviä kansallisia rakennuksia kuten Helsingissä sijaitsevan Suomen kansallismuseon ja Helsingin rautatieaseman. Saarisen ateljee ja koti Hvitträsk Kirkkonummella (1902) on suosittu turistikohde Suomessa. Viroon Saarinen on suunnitellut Tarton Paavalin kirkon, Lutherin huonekalutehtaan ruokala- ja kulttuuritalon Tallinnassa Vana-Lõuna-kadulla (1905) ja Tallinnassa Pärnu mnt. 10:ssä sijaitsevan entisen Krediit-pankin pääkonttorin (1912), jossa toimii nykyisin kulttuuriministeriö.
Tarton Paavalin kirkko on Eliel Saarisen ainoa kirkko hänen Suomen-kaudeltaan, ennen muuttoa Amerikkaan. Vaikka hän suunnitteli useita kirkkoja, niistä valmistui ainoastaan Paavalin kirkko.
Tarton Paavalin kirkko on Eliel Saarisen tuotannossa hyvin poikkeuksellinen teos, koska siinä punoutuvat harvinaisella ja kiinnostavalla tavalla arkkitehdin tuotannossa useasti esiintyvät piirteet. Tarton Paavalin kirkon arkkitehtuurissa on luovuttu historismista ja historiallisen kirkkoarkkitehtuurin jäljittelystä. Eliel Saarinen on onnistunut Tarton Paavalin kirkossa yhdistämään kansallisromanttisen geometrisesti jäsennellyt sisätilat klassismia tavoittelevaan, monumentaaliseen ulkoasuun. Tarton Paavalin kirkko on Viron ensimmäinen jugendtyylinen kirkko. Siksi se on Itämeren alueella merkittävä arkkitehtuuriteos.
Paavalin kirkko on jugendtyylisenä ainutlaatuinen Virossa, siksi se kiehtoo turisteja. Myös Eliel Saarinen itse piti Paavalin kirkkoa merkittävänä työnään, siksi Paavalin kirkon valokuva on esillä Saarisen ateljee- ja kotimuseossa hänen tärkeimpien töidensä joukossa.
Eliel Saarinen on suunnitellut lukuisia kirkkoja, niistä on toteutettu:
Tarton Paavalin kirkko, suunniteltu 1913, valmistui 1917, 1919Suunnitteluvaiheeseen ovat jääneet:
Ruotsalaisen metodistiseurakunnan kirkko, Helsinki 1904