Doit son nom à Marienburg, en Prusse-Occidentale, aujourd’hui Malbork en Pologne depuis 1945.
Vers 1874, la rue s’appelait Taraschwitzweg, d’après E. Taraschwitz, propriétaire foncier et fabricant ; elle prit le nom de Marienburg en 1884. La ville est connue pour son immense château de brique, siège des grands maîtres de l’ordre Teutonique de 1309 à 1457. La rue relie la Prenzlauer Allee à la Greifswalder Straße.