Pyhän Nikolaoksen kirkko sijaitsee keskustan Isopuistossa. Uusklassinen kirkko rakennettiin vuosina 1799-1801 Jakov Perrinin piirustusten mukaan ja se on nyky-Kotkan vanhin rakennus. Näyttävän julkisivun muodostavat kolmen sisäänkäynnin pylväät, kellotorni ja ristinkupoli. Sisäpuolella ihastuttavat ikonit ja lukuisat esineet. Erikoinen ikoni kuvaa Pyhää Nikolaosta Kotkansaarella taustallaan näkymä Ruotsinsalmen meritaistelusta.