I Isopuisto på Kotkansaari ligger Kotkas äldsta byggnad. Sankt Nikolaus kyrka byggdes mellan 1799 och 1801 och är huvudkyrka för den ortodoxa församlingen i Kotka.

Den nyklassicistiska S:t Nikolauskyrkan härstammar från tiden för fästningsstaden Ruotsinsalmi. En liten del av kyrkogården och dess minnesmärken har bevarats intill kyrkan. Kyrkogården är den sista viloplatsen för framstående officerare från sjöfästningen Ruotsinsalmi.

För dagens Kotkansbor är S:t Nikolaus kyrka en vacker syn under picknickstunderna i Isopuisto.