Na przełomie stycznia i lutego 2002 w Koszalinie została utworzona stacja Diakonii, a jej pierwszą siedzibą został budynek przy ul. Mireckiego 2, który został zakupiony na rzecz parafii ze środków fundacji „Rita von Gaudecker“. Dom Diakonii stał się również miejscem organizowania pierwszych spotkań parafialnych, czy godzin biblijnych.
Na skutek rewindykacji mienia, na własność parafia otrzymała również grunt położony w pobliżu kaplicy. Na tym miejscu 28 lipca 2002 położony został uroczyście kamień węgielny pod budowę Centrum Parafialnego. Prace zostały zakończone i budynek poświęcono 17 maja 2008. W uroczystym otwarciu obiektu uczestniczył biskup kościoła ks. Janusz Jagucki, biskup diecezji pomorsko-wielkopolskiej ks. Michał Warczyński, biskup diecezji wrocławskiej Ryszard Bogusz, biskup Jan Szarek oraz inni duchowni polscy i zagraniczni, również innych wyznań, a także przedstawiciele Konsystorza i Synodu KościołaLuteranie.pl - Poświęcenie Centrum Parafialnego w Koszalinie.
7 grudnia 2008 dokonano wyboru dotychczasowego administratora parafii, ks. Janusza Staszczaka na proboszcza, który objął stanowisko 18 stycznia 2009.