Der Premyslidenpalast bildet den Kern des Komplexes der Olmützer Burg und ist Teil des Rundgangs des Erzdiözesanmuseums. Das bedeutendste romanische Baudenkmal des Palasttyps in den böhmischen Ländern, das viele Jahrhunderte lang in Vergessenheit geraten war, wurde 1867 bei der Renovierung eines Teils der St.-Wenzels-Kathedrale "entdeckt". Im Jahr 1962 wurde der romanische Palast zum nationalen Kulturdenkmal erklärt, und 1995 wurde das gesamte ehemalige Schloss Přemyslid, das den Bereich des Dombergs mit der Metropolitankathedrale, dem romanischen Bischofspalast, dem Domdekanat und weiteren Gebäuden umfasst, zum nationalen Kulturdenkmal erklärt.
Das ursprüngliche Gelände wurde im 12. Jahrhundert aufgebaut, brannte dann aus und wurde im spätromanischen Stil umgebaut. Nach Aussterben der Přemysliden wurde die Burg der Kirche überlassen. Ende des 17. und Anfang des 18. Jahrhunderts wurde sie im spätgotischen Stil umgebaut. Im Jahre 1988 wurde die Burg nach umfangreichen Rekonstruktionsarbeiten wieder für die Öffentlichkeit geöffnet. Seit 1962 ist das ganze Areal des Přemyslidenburg im Verzeichnis der Kulturdenkmäler eingetragen.