Столац е бил населен от древни времена – вече 16000 години – от палеолита – до наши дни, като дори градската история на Столац е 2500 годишна. Неговите богати ловни полета и други природни дадености са привличали праисторическия човек, а по-късно и илирите, римляните и славяните, като всички те са оставяли след себе си богати свидетелства за своята материална култура. Със своите уникални ценни природни и архитектурни ресурси и със своите градски черти Столац безспорно е област с изключително значение за Босна и Херцеговина и за целия регион.
Всичко това означава, че преди 1992 година Столац е бил една от най-привлекателните туристически дестинации за Босна и Херцеговина и местните хора се надяват да възстановят отново неговата популярност.