Tarton Paavalin kirkko vihittiin käyttöön 12.9.2015.
Eliel Saarisen suunnittelema kirkkorakennus tuhoutui toisessa maailmansodassa.
Kirkon restauroinnista vastasi Kari Järvisen ja Merja Niemisen arkkitehtitoimisto.