Stolac jest zabytkowym miasteczkiem położonym malowniczo w dolinie Bregavy. Nowa część miasta leży na dnie doliny, natomiast starówka z zachowanymi meczetami i kamiennymi domami znajduje się na zboczu wzgórza.
Miasto zaczęło się rozwijać w XV w. po inwazji tureckiej. Stało się wówczas ważnym ośrodkiem rzemieślniczym i handlowym. Wtedy też powstała zabudowa starego miasta Stolac z meczetem Sułtana Salima, Meczetem Hajji Aliji Hadzisalihovica, Wieżą zegarową, Wieżą Turkovic oraz domami możnych rodzin, takim jak Dom Sarica.
W czasie wojny w byłej Jugosławii pod koniec XX w. duża część zabudowy została zniszczona, ale odbudowaną ją, dzięki czemu stare miasto ma nadal swój dawny urok. Ze względu na położenie starówki można ją zwiedzać jedynie pieszo przemieszczając się brukowanymi uliczkami, które wspinają się po zboczu.
Atrakcją Stolaca i jego okolicy jest Nekropolia stećak Radimlja. Jest to cmentarz sekty bogomiłów, która w przeszłości żyła na terenach Bośni. Wraz z kilkoma innymi takimi cmentarzami z całego kraju wpisany jest na listę UNESCO.
