Regionen Baranja ble bosatt av slavere på 500-tallet, og på 800-tallet ble den en del av det slaviske fyrstedømmet Balaton. Ungarere kom til området på 800-tallet og grevskapet Baranja ble en av de første enhetene i kongedømmet Ungarn på 1000-tallet.