在江苏省南京市的莫愁湖畔，有一座古色古香的高大古典建筑，人们称之为胜棋楼。这座楼是当年明太祖朱元璋赏赐给大将徐达的。民间传说，明太祖十分喜欢下棋，经常把同样酷爱下棋而且棋艺颇高的大将徐达叫来，在这座楼里对弈。尽管徐达棋艺高超，但每盘都要输给朱元璋，久而久之，朱元璋感觉有些不对头，知道此中必有缘故。
有一天，两人又在一起下棋，朱元璋要徐达拿出真本领来。徐达心想，这回瞒不过去了，于是想了个绝妙的主意。二人摆上棋，几个回合过后，徐达已胜定，朱元璋见棋又要输了，眉头紧皱。这时徐达对朱元璋说：“万岁爷，您再看看这棋盘上写着什么。”朱元璋定睛一看，几个回合过后，满盘棋子摆成了“万岁”字样。朱元璋紧锁的眉头舒展开来，十分高兴，连声称好，并把这座楼连同莫愁湖赐给了徐达。
从此，这座楼就被叫做“胜棋楼”。