Castellana mağaraları Bari'den yaklaşık 40 Km uzaklıkta bulunan Castellana mağaraları eski zamanlardan beri biliniyordu, ancak Eskiler sadece mezar olarak adlandırılan ilk kısmı biliyordu ve kullandılar ve sihir ve Şeytanlarla ilgili mağara efsanelerine atfedildiler. Mağaralar, karstik kökenli yeraltı boşluklarının bir kompleksidir. İlk keşif girişimi, on sekizinci yüzyılın sonunda, görkemli girişten birkaç metre sonra durmuş olan yerin bazı gençleri tarafından yapıldı. Kompleksi oluşturan tüm çukur ve boşluk sisteminin keşfi, 23 Ocak 1938'de speleolog Franco Anelli tarafından, İl turizminin Bari'ye davet edilmesi üzerine, murgia'nın güneydoğusunda yapılan bir speleolojik çalışmada ortaya çıkmıştır. Yaklaşık 3 Km uzanan mağaranın tam ziyareti iki saatten fazla sürer, ancak yaklaşık 50 dakika süren azaltılmış bir ziyaret yapmak mümkündür.