Kuressaare Püha Nikolai kirik on vanim õigeusu kirik Saaremaal. Ehitatud (1786-1789) keisrinna Katariina II käsul, pühitseti 1790. aastal. Kuni 1866. aastani oli see ainsaks õigeusu kirikuks Saaremaal. Ikonostaasi vanus on määratletud ajavahemikku 1790/1890. Vanim imetegija Nikolai ikoon on aga dateeritud aastaga 1735, pärinedes praeguse kivikiriku eelsest ajast. Kirik on pühitsetud endise Myra linna piiskopi, meresõitjate ning mitme teise ameti kaitsepühakule, imetegija Nikolaile.
Tulija jaoks algab aga vaatamist vääriv juba tänavalt kirikuõue sisenemisel – arhitektuurse väärtusega kiriku väravad on ehitatud 1837-1842 kaupmehest kirikuvanema Sofoni Holostovi eestvedamisel.
Kuresaare Püha Nikolai kirik ja kogudus kuulub kiriklik-kanooniliselt autonoomse Eesti Apostlik-Õigeusu Kiriku (omandanud autonoomse õigeusu Kiriku staatuse Konstantinoopoli Patriarhaadi Püha Sinodi 1923. aasta Tomosega) Pärnu ja Saare piiskopkonna koosseisu.

Jumalateenistused EAÕK Kuressaare Püha Nikolai kirikus:
laupäeviti kell 18 suur õhtuteenistus
pühapäeviti kell 10 jumalik liturgia