Za železniško postajo med Vilharjevo ulico, Železno cesto in Linhartovo ulico se nahaja Severni mestni park Navje, ki je sestavljen iz funkcionalno zelo različnih površin. Spominski park s paviljonom, sprehajališče in otroško igrišče skupaj tvorijo obiskovalcem zelo prijazen park.
Spominski park Navje, urejen v letih 1937 in 1938, sestavljata preurejeni starejši paviljon in spominski park, ki ga obdaja. Načrte sta zasnovala arhitekta Jože Plečnik in Ivo Spinčič, park pa je uredil Anton Lap. Od 18. stoletja pa do leta 1936 je bilo na tem mestu in na območju današnjega Gospodarskega razstavišča pokopališče, ki so ga mestne oblasti preselile na lokacijo današnjih Žal. V Spominski park Navje so bili prenešeni posmrtni ostanki in nagrobniki nekaterih slavnih Slovencev. Nekaj nagrobnikov so namestili v odprto klasicistično poslopje z arkadami, druge ob pokopališkem zidu, nekaj so jih razmestili po celotnem parku. Med redkimi grobovi, ki so ostali na prvotnem mestu, je bil tudi grob Plečnikovih staršev.
Po zadnji vojni je Plečnik štiri stebre, ki jih je sprva namenil stavbi Glasbene matice, prenesel na Navje in z njimi zaokrožil podobo spominskega parka, ki ima od leta 2001 status spomenika državnega pomena.
Leta 2006 je bil zgrajen nov del Severnega mestnega parka. Zaznamujejo ga Deklica z rastočo knjigo in druge skulpture, ki poudarjajo kulturni značaj parka. Obiskovalci se lahko sprehajajo po krožni promenadi ali posedajo po številnih klopeh, ki so razporejene po vsej površini parka. Za najmljajše obiskovalce je na voljo igrišče z gugalnicami, tobogani in drugimi igrali.
Vožnja s kolesom je v parku Navje prepovedana, urejeno je parkirišče za kolesa, domače živali pa so v večjem delu parka dobrodošle.