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