Једна од најважнијих утврда у средњовековној бановини (војводству) Усора, ова велика камена грађевина изграђена је почетком 13. века на месту раније, земљане и дрвене структуре из 10. или 11. века. У првом периоду свог постојања, од почетка 13. до почетка 15. века (1415.), тврђава је изграђена у романичком стилу архитектуре. Током своје узбудљиве историје, овај величанствени објекат је спаљен и опљачкан најмање 18 пута по званичним записима. Треба напоменути да је тврђава Добој сматрана краљевским поседом Котроманића, за разлику од тврђаве Звечај војводе Хрвоја или тврђаве Благај Сандаља Хранића, које су биле центри њихових војводина.