Seit 2003 besteht eine Museumspartnerschaft zwischen dem Burgmuseum Archeo Norico Deutschlandsberg und dem Pokrajinski muzej Celje (Regionalmuseum Celje) in Slowenien.

Das Pokrajinski muzej Celje, das in einem historischen Gebäude im Zentrum der Stadt situiert ist, umfasst reiche ur- und frühgeschichtliche Sammlungen (z. B. wichtiges Fundmaterial aus der römischen Stadt Celeia), eine ethnologische Abteilung sowie zahlreiche sehenswerte möblierte Prunkräume im renaissancezeitlichen Stadtschloss. Im Keller des Museums ist ein umfangreiches Lapidarium mit Funden aus der römischen Vergangenheit der Stadt eingerichtet.