Um das Jahr 1330 hat Gradiška ("Gradiški Brod") das Stadtrecht erhalten, im Jahre 1537 wurde die Stadt zum Teil des Osmanischen Reiches. Als Grenzfestung wurde Gradiška am 2. September 1788 im Zuge des Russisch-Österreichischen Türkenkriegs von der Kaiserlichen Armee erobert. Seit dem Okkupationsfeldzug in Bosnien (1878) gehörte sie zum österreichisch-ungarisch besetzten Bosnien. In unmittelbarer Nachbarschaft der Stadt wurde 1848 im Rahmen der Habsburger Militärgrenze die Soldatensiedlung Nova Gradiška gegründet. Deren Garnison nahm unter dem Namen Gradiskaner an zahlreichen Schlachten der Habsburgermonarchie teil.