Nyvej blev navngivet i 1877. I 1884 hed den Vejen til Jernbanestationen, men da man flyttede stationen, fik vejen sit gamle navn igen. I 1959 blev vejen nedlagt for at give plads for udvidelsen af Statshospitalet. På billedet ses Nyvej med sindssygehospitalet i baggrunden.