Bosna i Hercegovina obiluje bogatom historijom, a malo koji grad može prikazati njene slojeve kao Stolac.

Ovdje se nalazi najstariji poznati ljudski objekat u zemlji, star više od 2400 godina. Stolac također sadrži jednu od najvećih nekropola stećaka, s više od 260 ovih srednjovjekovnih kamenih spomenika na jednom mjestu, što je malo poznato široj javnosti.

Osim toga, grad je dom predivnih starih mostova koji skrivaju brojne priče i legende, kao i historijskih objekata s više stoljetnom tradicijom. Imponirajuće zidine starog grada Vidoškog dodatno naglašavaju bogatstvo historije ovog mjesta.

Bosanskohercegovački putopisac Robert Dacešin nedavno je objavio video o Stocu, predstavljajući ga kao pravi muzej pod otvorenim nebom, gdje se svaka staza i kamen osjeća kroz vijekove.