W roku 1990 wydano wskazanie lokalizacyjne pozwalające na zbudowanie świątyni. 31 lipca tego samego roku odbyło się spotkanie przedstawicieli kościoła koszalińskiego z prezydentem miasta Koszalin Bogdanem Krawczykiem. Zastanawiano się na nim, jak pogodzić istnienie tuż obok siebie ośrodka pielgrzymkowego z koncepcją utworzenia lokalu rozrywkowego. Ostatecznie kuria wystąpiła z wnioskiem o poszerzenie wskazania lokalizacyjnego, na co Rada Miejska Koszalina wyraziła zgodę 10 sierpnia 1990 roku, a ostateczną zgodę wydał Zarząd Miasta. Po załatwieniu wszystkich innych formalności kuria biskupia otrzymała w drugiej połowie listopada 1990 roku pozwolenie na budowę zespołu sakralnego.
Plac pod budowę poświęcony został 30 grudnia 1990 roku przez biskupa Jeża, a wmurowanie kamienia węgielnego nastąpiło 14 kwietnia 1991 roku. Kaplica, która powstała w kilka miesięcy, konsekrowana została 1 czerwca 1991 roku przez papieża Jana Pawła II.
Wyposażenie kościoła Obraz 120px|Wnętrze kaplicy W sanktuarium znajduje się obraz Matki Bożej zatytułowanej MATKA BOŻA TRZYKROĆ PRZEDZIWNA – MATER TER ADMIRABILIS.