I 1164 ble borgen (mellomhøytysk for «Grenseborgen») dokumentert i markgrevskapet Steiermark. Maribor ble først nevnt som et marked nær borgen i 1204 og fikk byrettigheter i 1254. Den vokste raskt etter Rudolf I av Habsburgs stier over Otakar II av Böhmen i 1278. Maribor stod imot beleiringer av Matthias Corvinus' styrker i 1480 og 1481 og av Det osmanske rike i 1532 og 1683, og byen ble værende del av Habsburgmonarkiet frem til 1918. venstre|mini|Rådhuset i Maribor mini|venstre|Slomsekplassen Maribor var tidligere en del av det katolske bispedømmet Graz-Seckau, og ble en del av bispedømmet Lavant i 1859, og sete for kurfyrsten her. Navnet på bispedømmet, en elv i Kärnten som munner ut i Drava ved slovenske landsbyen Dravograd, ble endret til bispedømmet Maribor den 5. mars 1962. I 2006 ble bispedømmet opphøyd til erkebispedømme av pave Benedikt XVI.