Virossa tapahtui 1800-luvun loppupuolella isoja joukkoja kattanut kääntyminen ortodoksiuskontoon, ja 1700-luvulla valmistunut Katariinan kirkko kävi Pärnun ortodoksiseurakunnalle pian liian ahtaaksi. Vuonna 1904 valmistui vanhaa venäläistä perinteistä tyyliä edustava Pärnun Jumalan muuttamisen apostolinen ortodoksikirkko ja sen seurakunta (virolainen seurakunta) erotettiin aikaisemmasta Katariinan kirkon seurakunnasta (venäläinen seurakunta).

Kirkolla on sillä aikakaudelle tyypillisesti tiilistä rakennetut seinä ja lohkosta graniitista valmistettu sokkeliosa. Rakennuksen kellotapulin korkeus on 38 metriä ja kirkon kupoli kohoaa 34 m korkeuteen. Kirkon sisustuksessa on alttariseinämä 11 ikonilla sekä 11 isosta hahmosommitelmasta koostuvat seinämaalaukset.