Many Messapian graves of all sizes are cut in the rock in front of the imponent walls of the ancient town