Kotka kyrka ritades 1898 av arkitekten Josef Daniel Stenbäck och ligger i stadens centrum. Det nygotiska kyrktornet i rött tegel är 54 meter högt.

Kyrkan har mycket imponerande glasmålningar på båda sidor om altaret och rosettfönster som består av mer än 2 000 glasbitar. Altartavlan, av konstnären Pekka Halonen, heter Tietäjien kumarrus ("De vise männens båge").

Den nya orgeln i Kotka kyrka invigdes till minne av kyrkans hundraårsjubileum under advent 1998. 44-registersorgeln representerar den tradition som skapades av den tyske orgelmästaren Gottfried Silbermann.

1999 avslutades ett omfattande renoverings- och reparationsprojekt, varefter byggnaden återfick sitt ursprungliga utseende både invändigt och utvändigt. Kyrkans ursprungliga färg, med ådring och överdådig förgyllning, återställdes också.