Avarer og slaviske stammer okkuperte stedet i år 570. Under den slaviske fyrsten Pribina var Ptuj del av Frankerriket. Etter dette tilfalt området erkebiskopen i Salzburg og fra ca 1 500 til 1919 det habsburgske hertugdømmet Steiermark.