Град је настао на обалама ријеке Брегаве, окружују га планина Хргуд и Видово поље. Сам прилаз Стоцу са западне стране је Дубравска висораван, која је специфична и позната по брескви и надасве дубравском виноградарству по којем су позната столачка вина. У Стоцу постоје трагови живота од пре 3.500 година, колико су стари последњи познати налази илирског града Даорсона.
По посљедњем службеном попису становништва из 1991. године, опћина Столац имала је 18.681 становника, распоређених у 36 насеља. Послије потписивања Дејтонског споразума, пријератна општина Столац је подијељена у двије општине: Општину Столац, која је ушла у састав Федерације Босне и Херцеговине и Општину Берковићи, која је ушла у састав Републике Српске.