The Old Town of Stolac (Vidoški grad) covers area of 20,503 square meters and is one of the largest towns in Bosnia and Herzegovina. It used to have thirteen towers in the 17th century and it was one of the best-fortified towns in Herzegovina. It comprises ten walls, a flour storage room, residential buildings and a mosque. The mosque suffered destruction in 1906. The remains of the mihrab and wall indicated the method of building the oldest mosques in Bosnia and Herzegovina.
Late antique substructures have been found on the northern side of the town (towers I-IV). The main structure of the ramparts consists of walls built in layers using the opus incertum construction technique, typical of the 4th century in this region. The ground plan of this late antique fortification shows the elements of Greek building in the Hellenist tradition.
Vidoški grad was first mentioned in the charter dates 19 February 1444, as the property of Stjepan Vukčić Kosača.
The medieval layer of the town is covered with the structures originating from the Austro-Hungarian period. Stolac became a part of Ottoman Empire on 13 June 1465, and a part of the Austria-Hungarian Monarchy in August 1878. The fort was repaired and annexed before 1888.