Srednjovjekovni grad Vidoški utemeljen je u petom i šestom stoljeću, u vrijeme bizantskog cara Konstantina. Konstantin je u Stocu izgradio tvrđavu koja je štitila njegove trgovačke karavane koji su išli sa zapada prema istoku, nekadašnjem Bizantu, današnjem Istanbulu. Nakon cara Konstantina, grad je bio zapušten, sve do dolaska Slavena u osmom i devetom stoljeću, a u 14. i 15. doživio je svoj srednjovjekovni procvat, za vrijeme Hercega Stjepana Kosače. Grad 1471. godine osvajaju Turci i on dobija današnje konture sa svim tvrđavama, zidinama i kulama. Grad broji 13 kula, a podijeljen je u donji, srednji i gornji. Smješten je na uzvišenju iznad današnjeg središta Stoca i predstavlja obrambeni objekt koji po svojoj veličini spada u red najvećih bosanskohercegovačkih gradova. Današnji izgled grada čine ostaci onoga iz Austro-ugarskog razdoblja.