Det lille hurrittiske kongedømmet Arraphka hvor dagens Kirkuk var hovedstad, var lokalisert i den sørøstlige delen av området, og var dominert av det iranske riket Mitanni. Assyrias opprør mot Mittani førte antagelig til at Arraphka også falt på 1300-tallet f.Kr. og bidro til Mittanis sammenbrudd. Byen nådde sin største blomstring på 1000-tallet og 900-tallet f.Kr. under assyrisk styre. Imidlertid ble Assyria på 500-tallet f.Kr. erobret av en sammenslutning av medere, hurrittiske stammefolk og babylonere. Etter at Akamenide-dynastiet hadde lagt regionen under sin kontroll ble Kirkuk hovedstad i et lokalt rike kalt Garmakan.