When Mardaneus founded the village of Aleroth the catacombs already existed. I don't recall the specifics about Behrlihn being locked in the vault, but there could have been several settlements on that spot at various times.