A popular Edinburgh shopping centre was once the site of a now-forgotten village.