Cerkiew Zaśnięcia NMP w Koszalinie zlokalizowana jest w dawnym kościele cystersek pochodzącym z końca XIII wieku. Po reformacji, kiedy siostry opuściły kościół, szybko popadł on w ruinę. Jego odbudowy dokonano dopiero za panowania księcia Franciszka I (XVII wiek), który wykorzystywał go jako kościół zamkowy. 

W wyniku pożaru miasta w 1718 roku świątynia doszczętnie spłonęła a po jej odbudowie została przekazana w ręce parafii prawosławnej (1954 r.). W jej wnętrzu na uwagę zasługuje szczególnie zabytkowy ikonostas pochodzący z 1955 roku.