Castellana Grotte con i suoi 19.681 abitanti è ubicata a circa 38 km a sud est di Bari. Il suo territorio, che con la collina di Genna arriva a toccare i 400 metri s.l.m., è caratterizzato da un susseguirsi di paesaggi rurali collinari in perfetta armonia con antichi trulli, masserie ed ulivi secolari.
Il primo documento ufficiale nel quale si parla di "vicus o locus Castellano” è una pergamena del 901 emessa dal monastero di san Benedetto di Conversano.
La sua fondazione ufficiale viene fatta risalire al dicembre 1171, quando l'Abate Eustasio donò il feudo di Castellano a due otrantini, Nicola e Costa nel tentativo di ripopolarne l'agglomerato di case esistenti, molte delle quali andate distrutte nel corso delle contese tra Ruggero II di Sicilia e i dinasti normanni.
L’ antico centro storico, nel quale sono collocate la Chiesa Madre dedicata a San Leone Magno e la chiesa del Purgatorio, è tipicamente medievale ed è costituito da una serie suggestiva di stradine e vicoletti ancora pavimentati dalle antiche “chianche” di pietra locale.
Tra il 1690 ed il 1692 una terribile epidemia di peste colpì la popolazione la cui guarigione fu attribuita alla miracolosa intercessione della Madonna della Vetrana alla quale sono dedicate la festa delle Fanove che si tiene l’ 11 gennaio in memoria appunto della guarigione dalla peste (in tale occasione vengono accesi numerosi falò realizzati con enormi cataste di legna) e la festa patronale con i solenni festeggiamenti che si svolgono durante l’ ultima domenica di aprile.
Nel 1938 il prof. Franco Anelli scopre, insieme a Vito Matarrese (scopritore quest’ ultimo anche della Grotta Bianca), lo spettacolare complesso carsico delle grotte, scoperta che imprime alla cittadina un forte impulso turistico. Nel 1950, con Decreto del Presidente della Repubblica il nome del Comune cambiò da Castellana in Castellana Grotte.