Hinter dem Rathaus 5
18055 Rostock
0381 3811470

The first "official step" towards marriage is the application to the registrar's office.
http://rathaus.rostock.de/sixcms/detail.php?template=seite_standesamt_de&_sid1=r..