Visokon alue oli aikoinaan keskiaikaisen Bosnian valtion keskus. Ottomaanikaudella Ajas-beg perusti modernin Visokon kaupungin. Itävalta-Unkarin vallattua Bosnian Visokon arkkitehtuuri sai uusvanhan tyylin, johon heijastui vanha turkkilainen tyyli. Jugoslavian alkuvuosina Visoko ei juuri kehittynyt, mutta säilyi toisesta maailmansodasta kohtalaisen vahingoittumattomana. Kaupunki alkoi kasvaa kunnolla vasta kommunistisen Jugoslavian kaudella. Bosnian sodan aikana Visoko oli Bosnian armeijan hallussa sodan alusta loppuun. Nykyään Visokolla on rikas historia ja kulttuuriperintö, mutta sen talous on taantunut sodan vuoksi.