Kościół pw. św. Wojciecha jest kościołem nowym. Zbudowany został w koszalińskiej dzielnicy Rokosowo na terenie dawnego poniemieckiego cmentarza. 2.07.1993 r. miała miejsce uroczystość wmurowana kamienia węgielnego. Był to fragment fundamentów z IV wieku pochodzących z Bazyliki Grobu Pańskiego.
Świątynia wzniesiona została na palach wbitych w ziemię. Zbudowana jest na planie prostokąta, nie posiada wieży, a dach wieńczą dwa krzyże. Kościół konsekrowany został 5.04.1987 r.
Świątynia posiada współczesne wyposażenie. W prezbiterium na głównej ścianie umieszczone zostały sceny z życia i śmierci świętego Wojciecha - patrona kościoła. Wykonane został techniką sgraffito przez artystę Wiktora Ostrzałka. Obok ołtarza znajduje się relikwiarz ze szczątkami św. Wojciecha.