Stari grad Vranduk je, vjerovatno, podignut krajem 14. stoljeća na strateški vrlo važnom putu. Od osnivanja do 1463. godine, Vranduk je banski, a zatim kraljevski grad. Bio je jedini utvrđeni grad u župi Brod, jednoj od 7 župa srednjovjekovne Bosne. Ime Vranduk se prvi put spominje 1410. godine. 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. Tu su franjevci utemeljili samostan i sredinom 15. stoljeća sagradili Crkvu sv. Marije.

Osmanlije su u više navrata opsjedale Vranduk. Zauzeli su ga 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. (https://zemuzej.ba/)