The first mention of the town was on 1 September 1355, in the charter "in castro nosto Visoka vocatum" written by Tvrtko I of Bosnia while he was a young ban.

Passing through the entry you enter a part that is called Podvisoki, which was quite small, measuring 60 by 25 metres (197 by 82 ft) and has signs and remains of early medieval houses.

Its position provides an excellent view at the plains below bordered by the mountains Romanija, Jahorina, Treskavica and Bjelašnica in the east and southeast, Bitovnja in the south, the mountain Zec and Vranica in the Southeast, Vlašić in the west, and Tajan and Zvijezda in the north.

The primary function of the old town of Visoki was defense, but it was also a place where a lot of medieval Bosnian rulers issued various documents and charters.

The first mention of the town itself was in a charter written by the young Tvrtko I named in castro nosto Visoka vocatum on 1 September 1355.