У середньовіччі Градишка з 1102 до 1537 року входила до складу Угорського королівства. Близько 1330 Градишка згадується як вільне містечко (варош) Градишкий Брод ("Gradiški Brod"). Під теперішнім іменем уперше згадується 1525 року. У добу середньовіччя Градишка мала велике значення як місце переправи через річку Сава. 1537 року місто підкорили турки. У турків Градишка була важливим портом на Саві. Після Берлінського конгресу 1878 і до 1918 року перебувала під владою Австро-Угорської імперії.