Kościół znajduje się w centrum miasta przy osiedlu Jedliny. Naprzeciwko kościoła znajduje się Lidl, parkingi oraz przystanek autobusowy. Do
świątyni możemy dojechać komunikacją miejską lub samochodem. Do Koszalina prowadzi droga krajowa nr 11.

Parafia utworzona została jako parafia wojskowa w 1993 r. (na początku bez własnego kościoła), później zmieniono jej status na wojskowocywilną.
Na potrzeby kultu zaadaptowano budynek magazynowy na rogu ulic 4 Marca i Zwycięstwa, kaplica poświęcona została w 2005 r.

Plan nabożeństw: niedz. 7:30, 9:00, 10:30, 12:00, 17:00 (wrzesień-czerwiec), 19:00, dni powszednie 7:00, 18:00.
Odpust odbywa się 11 listopada.