Stolac bilježi znakove života počevši od epipaleolitičkog razdoblja (14 000.-12 000. p.n.e.). Negdje u koritu modre rijeke Bregave, u potkapini, u stijeni, 45 m iznad samog toka pračovjek je pronašao skrovište, pećinu Badanj. Ti prvi stanovnici su ostavili trag, gravuru, figuru konja gledanog s desnog boka napadnutog strelicama. Onima koji ne uočavaju važnost potrebno je istaknuti kako je to prvi nalaz ove vrste na istočnoj obali Jadrana i najstariji prikaz „likovne“ umjetnosti u Bosni i Hercegovini.