La région de Gradačac était déjà peuplée à l'époque du Néolithique, en raison de sa position favorable à l'implantation humaine : les rivières Usora et Ukrina, la Save et la Bosna apportaient leurs ressources en poissons, tandis que les forêts fournissaient un approvisionnement en gibier. Après l'arrivée des Romains, des routes et des villages furent construits, en pierres et en briques.
La župa de Gradačac est mentionnée pour la première fois en 1302 et la ville elle-même en 1465 ; à cette époque, elle était également connue sous le nom de Gračac. La ville fut conquise par les Ottomans en 1512 et sa nahija (municipalité) est mentionnée pour la première fois dans un defter de 1533 ; elle devint un kadiluk (comté ou canton) en 1634. En 1701, la localité obtint le statut de palanka (ville) et elle devint le quartier général d'une capitainerie en 1710. Les capitaines de la famille des Gradaščević contribuèrent au développement de la ville ; le plus célèbre d'entre eux, Husein-kapetan Gradaščević, surnommé Zmaj od Bosne (le « Dragon de Bosnie »), fut le chef d'un soulèvement en 1831. La ville possède une forteresse construite entre 1765 et 1821, ainsi qu'une tour de l'horloge (en bosnien : sahat-kula), érigée en 1824 par Husein Gradaščević.
↑(bs + hr + sr) « Composition nationale de la population - Résultats de la République par municipalités et localités », Bulletin statistique, Sarajevo, Publication de l'Institut national de statistique de Bosnie-Herzégovine, no 234, .