La primera referencia de Prijedor en documentos históricos es como fortaleza terrestre, tal y como reza en las cartas escritas por el Conde Adam Batschani durante la llamada Guerra Vienesa (1683-1699).