Hinter dem Hauptbahnhof (umgeben von den Straßen Vilharjeva ulica, Železna cesta und Linhartova ulica) befindet sich der Nördliche Stadtpark Navje, der sich aus funktionell sehr verschiedenen Flächen zusammensetzt: Ein Gedenkpark mit Pavillon, ein Spazierweg und ein Kinderspielplatz bilden zusammen eine sehr besucherfreundliche Parkanlage.
Der Gedenkpark Navje entstand in den Jahren 1937 und 1938 aus einem älteren Pavillon und der ihn umgebenden Parkfläche. Die Pläne wurden von den Architekten Jože Plečnik und Ivo Spinčič entworfen, angelegt wurde der Park von Anton Lap. Vom 18. Jahrhundert bis 1936 befand sich an dieser Stelle und im Gebiet des heutigen Messezentrums (Gospodarsko razstavišče) ein Friedhof, den die Stadtbehörden auf den Zentralfriedhof Žale verlegten. In den Gedenkpark Navje wurden die sterblichen Überreste und Grabsteine einiger berühmter Slowenen übertragen. Einige Grabsteine wurden in einem offenen klassizistischen Arkadenbau aufgestellt, andere an der Friedhofsmauer angebracht, wiederum andere über den gesamten Park verteilt. Zu den wenigen Gräbern, die an ihrer ursprünglichen Stelle blieben, gehört das Grab von Plečniks Eltern.
Nach dem Zweiten Weltkrieg ließ Plečnik vier Säulen, die er ursprünglich für das Gebäude des Musikvereins Glasbena matica vorgesehen hatte, im Gedächtnispark Navje aufstellen, wodurch er dessen Gestalt abrundete. Seit 2001 besitzt der Gedenkpark den Status eines Denkmals von nationaler Bedeutung.
Im Jahre 2006 wurde der neue Teil des Nördlichen Stadtparks angelegt. Geprägt wird er von Skulpturen, die den kulturellen Charakter des Parks hervorheben, darunter ein Mädchen mit wachsendem Buch. Ein Rundweg lädt zum Spazieren ein, über die gesamte Parkfläche sind Sitzbänke verstreut. Den Jüngsten steht ein Spielplatz mit Schaukeln, Rutschbahnen und anderen Spielgeräten zur Verfügung.
Fahrradfahren ist im Park Navje verboten (ein Fahrradabstellplatz ist eingerichtet), während Haustiere im größten Teil des Parks willkommen sind.