Tvrđava Vranduk podignuta je krajem XIV stoljeća u župi Brod, jednoj od 7 župa srednjovjekovne Bosne. Bila je banski, a zatim i kraljevski grad. Ime Vranduk prvi put spominje se 1410. godine. U okolici Vranduka razvio se sistem odbrambenih objekata i unutar tih zidina manje naselje sotto Vranduch. U njemu su bosanski kraljevi primali izaslanstva, potpisivali ugovore i izdavali povelje. Brat kralja Tomaša, Radivoj, se u dokumentima spominje kao ”knez od Vranduka”. Veće trgovačko–obrtničko naselje izvan bedema je nastalo u selu Varošišću, oko 2,5 km udaljeno od utvrđenja u Vranduku.
Osmanlije zauzeli su Vranduk 1463. godine. U svom pohodu na Bosnu 1697. godine, Eugen Savojski je, uočivši težinu osvajanja grada, zaobišao Vranduk. Početkom 18. stoljeća utemeljena je Vrandučka kapetanija. U 18. i početkom 19. stoljeća grad je služio kao zatvor za političke krivce. Austrijske trupe su 1878. godine zauzele grad i u njemu držale posadu do 1890. godine kada je napušten. Izvor; Wikipedia.