Tarton Paavalinkirkko on Viron ainoa jugendtyylinen kirkko sekä yksi upeimmista Virossa 1900-luvulla rakennetuista kirkoista. Se muodostaa sivurakennuksensa kanssa yhden huomattavimmista kirkkoarkkitehtuurin kokonaisuuksista.
Kirkon suunnitteli suomalais-amerikkalainen arkkitehti E. Saarinen vuonna 1913, rakennus valmistui ja vihittiin käyttöön 1917, sisäviimeistelyn se sai vuonna 1919.
II maailmansodan aikaan kirkko paloi. Seurakunnan johdolla se kunnostettiin osittain ja vihittiin uudelleen käyttöön vuonna 1966.
M. Nieminen ja K. Järvinen ovat kunnostaneet kirkon E. Saarisen suunnitelmien mukaan.
Kirkossa sijaitsevat kolumbaario, krypta ja kirjakauppa. Vierailla voi myös tornissa.