Während des Ersten Weltkriegs (1914–1918) wurden auf dem Pobrežje-Friedhof etwa tausend in Maribor gefallene Soldaten der ehemaligen österreichisch-ungarischen Monarchie beigesetzt.
Anfang der 1930er Jahre wurden die Soldatengräber exhumiert und die Überreste von 970 Soldaten (928 mit Namen und Nachnamen sowie 42 Unbekannte) in eine gemeinsame Gruft überführt, die zwischen 1932 und 1937 angelegt wurde. In der Gruft sind Soldaten zahlreicher österreichisch-ungarischer Regimenter und aller Waffengattungen bestattet: Infanterie, Kavallerie, Artillerie, Luftwaffe und Marine.
Unter ihnen befinden sich Angehörige fast aller Völker der ehemaligen österreichisch-ungarischen Monarchie: Österreicher, Bosniaken, Tschechen, Montenegriner, Kroaten, Italiener, Ungarn, Polen, Rumänen, Slowaken, Slowenen, Serben, Ukrainer und Deutsche.
Darüber hinaus wurden die Überreste von Kriegsgefangenen des ehemaligen zaristischen Russlands, des Königreichs Serbien und des Königreichs Italien, die auf dem Pobrežje-Friedhof begraben waren, in die Gruft überführt. Diese starben zwischen 1914 und 1918 als Gefangene des Lagers Šterntal bei Kidričevo beim Bau des Kraftwerks Fala.
Die sterblichen Überreste von 119 italienischen Kriegsgefangenen wurden 1933 in eine Gruft in Ljubljana überführt.
Unter den auf dem Pobrežje-Friedhof begrabenen Gefangenen der zaristisch-russischen Armee befinden sich Soldaten aus Russland, der Ukraine, Estland, Litauen, Weißrussland, Polen und Moldawien.