凤凰台之名，最早见于南朝刘宋文帝元嘉年间，据载，刘宋元嘉十四年，有头小足高、五颜六色、叫声悦耳，状如孔雀的大鸟三只，飞到秣陵（今南京市）永昌里，栖李树而鸣。群鸟随之，比翼而飞，人以为凤凰。扬州刺史、彭城王义康乃改永昌里为凤凰里，并于附近保宁寺后山筑台建楼纪之，台为凤凰台，山名凤台山，保宁寺为凤游寺，街名来凤街。