Wybudowana ok. 1300 r. przy ul. Niepodległości w Koszalinie jako kościół klasztoru cysterek. Opuszczony w czasie reformacji, następnie zrujnowany, został odbudowany przez księcia Franciszka I w latach 1602-1609 jako kościół zamkowy.

Częściowo spalona kaplica została odbudowana i w XIX wieku służyła jako magazyn zboża. W wyniku przeprowadzonego po I wojnie światowej remontu zyskała neogotycki wygląd. Obecnie użytkowana jest przez wiernych prawosławnych jako cerkiew. W murze od strony parku zachował się gotycki portal jedyny widoczny ślad po dawnym zamku.

Dawna Kaplica Świętej Trójcy z 1724 r., powstała z wcześniejszej kaplicy zamkowej. Obecnie (od 1953 r.) cerkiew dla wyznawców prawosławia, pełna nazwa: Zaśnięcia Najświętszej Maryi Panny w Koszalinie (prawosławie jest doktryną ortodoksyjnego Kościoła chrześcijańskiego– jednej z dwóch grup Kościołów, obok Kościoła rzymskokatolickiego).