Nestled in the instep of Italy’s famous boot—between Basilicata and Puglia in Southern Italy—ancient Matera has quite literally been dug out of a rock.