In der Lübecker Straße 135 befindet sich dieser rote Backsteinbau. Er wurde als Dienstgebäude des Königlichen Eisenbahnfiskus 1901/02 im Zuge des Neubaus des Bahnhofs Magdeburg-Neustadt errichtet. Das Haus beherbergte Dienstwohnungen für zwei mittlere Beamte. Das im neogotischen Stil gebaute Haus kann durch seine teils als spitzbogenförmige Felder angelegte Putzspiegel, seine Segmentbogenfenster im Erdgeschoss sowie die im Obergeschoss befindlichen Spitzbogenfenster die Blicke auf sich lenken.

In Kombination mit der Eisenbahnbrücke und dem Gebäude in der Laaßstraße 2 und 3 ist das Bahnwärterhaus von städtebaulicher Bedeutung als Bestandteil eines straßenbildprägenden Ensembles.

Das Gebäude ist in einem sehr gepflegten Zustand.