La primera mención oficial del asentamiento es de 1415, y fue escrito en la carta emitida por la República de Dubrovnik al emperador húngaro Segismundo, aunque son numerosos los utensilios y objetos que se han encontrado (Museo Nacional de Bosnia-Herzegovina en Sarajevo y Museo Regional de Doboj) que confirman el hecho de que la zona había sido habitada desde la edad de piedra, y que el Imperio romano tenía un campamento del ejército ("Castrum") y un asentamiento ("Canabea") en las proximidades de la ciudad, que datan del s.