Bahnhofstraße 50 direkt an der Kreuzung von Bahnhofstraße und Rathenaustraße lautet die neue Adresse des Einwohner- und Standesamtes. Darauf weist die Stadt Paderborn angesichts verstärkter Nachfragen am alten Standort am Abdinghof hin. So wie am alten Standort gibt es leider auch am neuen Standort Bahnhofstraße 50 (Ecke Rathenaustr.96) keine kostenlosen Besucherparkplätze, insbesondere ist der beschrankte Parkplatz am Gebäude für die Besucherinnen und Besucher nicht nutzbar. In der Rathenaustraße gibt es jedoch im Anschluss an den beschrankten Parkplatz einen kostenpflichtigen öffentlichen Parkplatz. Es wird darauf hingewiesen, dass nach wie vor für einen Besuch im Einwohner- und Standesamt vorab ein Termin unter der Rufnummer 05251/88-0 oder über das Internet über "mein-digiport.de" vereinbart werden muss.

Aufgrund der im Sommer beginnenden Abbruch- und Umarbeiten am Stadthaus und dem danach folgenden Neubau ist der Umzug des Einwohner- und Standesamtes notwendig.

Das Einwohneramt ist für die Zeit der Baumaßnahme im Erdgeschoss und das Standesamt im zweiten Obergeschoss des Gebäudes Bahnhofstraße 50 untergebracht.

Die Staatsangehörigkeitsstelle als weitere Abteilung des Einwohner- und Standesamtes ist inzwischen in die Räume im dritten Obergeschoss des Gebäudes Marienplatz 7 in der Innenstadt umgezogen.