传说，清朝乾隆年间，翰林院学士王尔烈到江南“三江”（浙江、江西、江苏）地区主持科举会试。诸位江南考生对出身于塞北关外的王尔烈非常瞧不起。为了侮辱王尔烈，有位才子在王尔烈住处的门柱上贴了一条上联，联上写道：“江南千山千水千才子。”待王尔烈外出归来，几位考生假惺惺地请他对出下联。王尔烈见了微微一笑，提起笔来一挥而就。只见下联写的是：“塞北一天一地一圣人。”王尔烈随即又写下一首打油诗：“天下文章数三江，三江文章属吾乡。我乡才子属吾弟，吾为吾弟改文章。”从此，“压倒三江王尔烈”的大名不胫而走。
实际上，这位《木鱼石的传说》主人公、“文压三江”的大才子王尔烈，本人考取功名之路非常坎坷，几次科举考试都名落孙山。话说他39岁那年，参加京师会试，再次落榜。回到老家辽阳后，他非常郁闷。一天，路上偶遇一位老者，问他：“你很有才华，但可曾前去祭拜魁星楼？”王尔烈回答说：“辽阳城里的魁星楼，我曾叩拜。”老者说：“辽阳的魁星楼是努尔哈赤为旗人所建，而奉天的魁星楼是皇太极为满汉学子所建，你应该去那里参拜呀！”
乾隆三十五年（1770年），沈阳城东万泉河畔，一名中年读书人阔步直入魁星楼，虔诚地向持笔魁星叩了几个响头，并祈祷：“若神明保佑我金榜题名，我一定回来修造学堂，福泽后人！”说完，他便赶赴京城参加会试和殿试，结果中二甲第一名（全国第四名）。这人便是时值不惑之年的王尔烈。
史料上记载，关东才子王尔烈在高中二甲一名进士后，的确来过沈阳魁星楼拜祭。王尔烈72岁时，官至大理寺少卿，卸任回到关东，在奉天掌管沈阳萃升书院，也算还了一份心愿。除了王尔烈，参与指挥收复台湾的姚启圣，以及名将年羹尧，都曾以奉天户籍参加科举考试，两人都拜祭过沈阳的魁星楼。
关于沈阳的魁星楼，还有一段传说。
努尔哈赤初进沈阳城时，一天，他走进魁星楼，发现魁星神的左手拿着两只箭，朝北的上面写着“不断亲”，朝南的写着“不封王”，他问大臣是什么意思。一位大臣说：“这是魁星定了全国（后金）的科举制和政法。沈阳以北不断亲，是说那都是我们的手足亲戚，举子考得中可封王位；沈阳中卫以南的举子考得好也不可封王，不许同满族人通婚！老罕王听到这儿，眉头皱成了疙瘩，抽出宝剑，一下子削掉了神像的左手，头也不回地下了魁星楼。二十年后，皇太极继位，也登上了这座魁星楼，他看到魁星神这只被努尔哈赤削去的左手，当时下令：准许满汉通婚。
事实上，魁星楼是由皇太极始建于1628年。
满族用极短的时间就迅速崛起，最后在中国历史上建立起一个统一的多民族的中央王朝，这是一个奇迹。这个奇迹和清代开国之初就确立的基本国策密切相关。这些国策包括学习汉文化、促进民族融合、重视选拔和使用人才等等。
努尔哈赤曾把人才和金银珠宝作比，认为金银珠宝寒不能穿，饥不能食，而人才才是真正最宝贵的。他不仅重用前来投降的汉族官员，而且对确有才干的明朝降将也不计前嫌，予以重任。努尔哈赤攻下抚顺明朝守城游击李永芳投降，努尔哈赤“命依明制设大小官属，授永芳三等副将，辖其众。”李永芳成为最先归附的明朝降将。
不过，在努尔哈赤时期，除特殊归降后金的将领外，其余所抓汉人全部为包衣家奴。
皇太极继承大统后，遵循汉制，确立了“文教佐天下”的政治纲领。他继位后第二年便在盛京城东南角建成孔庙，城外兴建魁星楼。
皇太极仿效中原王朝科举取士的办法，通过考试选拔治国人才。天聪三年（1629）八月，皇太极喻令：“自古国家，文武并用，以武功戡祸乱，以文教佐太平。朕今欲振兴文治，诸贝勒府以下，及满汉蒙古家，所有生员，俱考试。”这是后金建国以来第一次科举考试，人数多，范围广，大约有300名生员参加的考试，录取了其中的200名，其中汉人占绝大多数。开创了清朝汉人参加科举的先例。
读书人在魁星楼拜魁星，祈求在科举中榜上有名。沈阳的魁星楼成为引领清朝科举考试最早的标志。清朝入关后，沈阳作为陪都，是东三省的重要人才基地，甚至吸引全国各地的考生改户籍到沈阳，成为那个时代的“高考移民”。在清代，盛京诞生过3位状元和504位进士，其中历史上知名人士，除了前边提到的王尔烈、姚启圣、年羹尧，还有浙江巡抚范承谟、词人纳兰性德、盛京将军赵尔巽、才子缪润绂等，他们大都在魁星楼留下了足迹。
沈阳的魁星楼，也叫魁星阁，位于沈阳古城外的东南角，万泉河也就是“小河沿”的北岸。当时魁星楼高峙城东，登楼远眺，西北金碧辉煌的故宫凤凰楼，南边风景秀丽的万泉园尽收眼底，“星阁晴霞”是沈阳八景之一。
当年魁星楼寺院的前面筑有圆旋门，门额上刻有“魁星楼”三个大字。魁星楼高约20余米，内有楼梯可登二层。二层为砖筑，四面有拱门。三层为木结构，内供檀香木雕刻的魁星像，其头部如怪异的鬼形，一足向后翘起像魁字的大弯钩，一足独立似独占鳌头之状，右手高举朱笔，左手端一方砚。这是按照“魁星点状元”之说，臆造出的“魁星踢斗”的形象。
胜景水所依，景胜水圩堤。晴天时，魁星楼映衬在万泉池水中，可谓是文人雅士的踏青作诗避暑之地，更是传承杏坛基业所在。由于魁星楼地位高，名声广，在道光至光绪年间，每隔二十多年就大修一次。
张学良主政东北时，楼内还悬挂着张学良夫人于凤至亲笔题匾“有求必应”。魁星楼上层西面悬挂的匾额“天下文明”，是《陪京杂述》《沈阳百咏》作者、沈阳名士缪润绂之先祖所书。
魁星楼在1962年被公布为沈阳市重点文物保护单位，1964年进行过一次维修，遗憾的是，在后来那个特殊年代，该历史建筑竟然被拆除。现在，魁星楼的名字仅剩一条街道和一个小区名称留存。
旧的科举考试已经退出历史舞台，但魁星楼作为文运的象征仍需传承沈阳的文化光辉，希望有一天，魁星楼能够重新矗立在万泉河畔。
