参考答案：A

解析： 春秋战国之际，南京地区的先民修建了最早的城池——固城；公元前472年，越王勾践筑“越城”，是南京建城的最早记录。因此本题正确答案为A。