Ulica powstała w XIX wieku i prowadziła do folwarku i zameczku Paulinum którego właścicielem w tamtym czasie był kupiec Kramst. Folwark i zameczek zaraz po wojnie nosił nazwę Nowa Wieś i stąd polska nazwa Nowowiejska.