相传南齐时，洛阳有一美女，名叫莫愁，远嫁江东卢家，就住在湖滨，因此名莫愁湖。卢家豪富，但莫愁的丈夫却久戍边地，难得回家团聚。梁武帝曾作《河中之水歌》，就是记述莫愁的故事。
莫愁湖还有一个故事。相传明建都南京后，有一次朱元璋和徐达到此来下棋，以莫愁湖为赌注，朱元璋输了，就把这个湖赐给了徐达。明初在此建一楼，就名叫胜棋楼。
莫愁湖中有不少楹联，就是写上面两个故事的。现录数副如下。
俞联：
占全湖绿水芙蕖，胜国君臣棋一局
看终古雕梁玳瑁，卢家庭院燕双飞
孙文川联：
赌墅付传闻，叹青史成堆，千古河山棋一局
争墩笑多事，看画梁依旧，半湖烟雨燕双栖
雪岩居士联：
湖本无愁，笑南朝迭起群雄，不及佳人独步
棋何能胜，为北道误投一子，至教此局全输
范仕义联：
国士难逢，一代云龙留胜迹
美人已去，千秋海燕识芳名
王运联：
莫轻他北地燕支，看画艇初来，江南儿女生颜色：
尽消受六朝金粉，只青山无恙，春时桃李斗芳菲。
沈联：
江水东流，浪淘尽千古英雄儿女
石城西峙，依旧是六朝烟雨楼台