Amfiteatr Kadzielnia znajduje się w południowej części wyrobiska Kadzielnia, po południowo-wschodniej stronie rezerwatu geologicznego o tej samej nazwie. Eksploatacja w kamieniołomie trwała do początku lat 60-tych, a historia wydobycia surowca na potrzeby przemysłu wapienniczego sięga przeszło 200 lat. Jednym z kluczowych etapów stopniowej rekultywacji i zagospodarowania dawnego kamieniołomu było utworzenie rezerwatu Kadzielnia oraz budowa amfiteatru. Obiekt oddano do użytku w 1971 roku, jako główny element projektu zagospodarowania przestrzennego dawnego wyrobiska wapieni dewońskich.

W 2008 roku zainicjowano projekt przebudowy Amfiteatru Kadzielnia, który zakończył się ostatecznie w 2010 roku. Zmodernizowany Amfiteatr stał się nowoczesnym obiektem dostosowanym do potrzeb współczesnych widowisk artystycznych i festiwali.

W dniu 10 czerwca 2021 r., uchwałą nr XLVII/940/2021 Rady Miasta Kielce,  Amfiteatr Kadzielnia otrzymał imię Andrzeja Litwina.

Amfiteatr Kadzielnia, fot. Krzysztof Pęczalski