Doboj jest miastem znanym ze średniowiecznej twierdzy stojącej na wzgórzu. Zachował się tu także zabytkowy meczet, a w okolicach znajduje się udostępniona do zwiedzania jaskinia.
Twierdza Doboj, najważniejsza atrakcja miasta to warownia wzniesiona w XIII w. na miejscu wcześniejszego grodu ziemnego. Wielokrotnie atakowana w trakcie wojen z Turkami była rozbudowywana aż do XVII w. Obecnie w jej kamiennych murach mieszczą się wystawy muzealne oraz odbywają się imprezy historyczne i plenerowe.
Miasto ucierpiało mocno w czasie wojny na Bałkanach pod koniec XX w. Z dawnej zabudowy zachował się Meczet Selimija oraz Cerkiew Narodzenia Najświętszej Marii Panny. Wiele budowli jak Cerkiew św. Apostołów Piotra i Pawła czy Cerkiew Sockovac wybudowano od nowa. Historię miasta można poznać w Muzeum Regionalnym w Doboju.
