公元十世纪初期，居住在辽河上游的女真族首领耶律阿保机率兵征渤海，四月围扶余府，经过一年血战拿下扶余府。结果耶律阿保机回师时病故。因为传说城池上空出现飞升的黄龙，辽过就将扶余府改为黄龙府，成为辽金时期的名城。南宋名将岳飞曾言：“直抵黄龙府与诸君痛饮耳。”

黄龙府是各族人民聚居之地，这一带不但居住着契丹人、渤海人（和女真同族，满族先民）、女真人、汉人，而且还有铁突厥、党项等少数民族。辽圣宗时代修建的佛塔至今犹存，塔高四十多米，至今仍未倒塌，说明辽代东北地区各族劳动人民建卓越的筑技术上的卓越。现代社会在佛塔的时候，在佛塔上部的中心位置发现一小砖室，其中发现银佛，木制圆骨灰盒、瓷香炉、银质小圆盘等物品，尤其珍贵的，骨灰盒里面有舍利子一件。

十二世纪初，完颜阿骨打率兵攻下黄龙府。金国攻克黄龙府后，改黄龙府为济州，置“利涉军”节度使。有典故说，金朝之所以把黄龙府改为“济州”、“涉利军”，是因为完颜阿骨打率兵南渡松花江时，只见河水水流湍急，部下畏惧不前。完颜阿骨打亲自骑白马在前引导，部下紧随其后，结果全军顺利过江。

后来，人们感到惊奇，重新测试渡江之处，结果不得其底，很是觉得神奇，符合了天意，名为“济州”、“涉利军’。完颜阿骨打建立大金，迁都中都（北京），改济州为“宽城府”（今宽城子），视为北方的军事、政治中心。大金国很快进入繁荣时期，单说此时的宽城人口就当达到了百万，城市规模也不断扩大，城墙高大，又分为内外两城，

蒙古崛起之后，攻占了宽城子，用了近一年的时间才攻下来，损失自然很大，一怒之下将宽城子城墙拆毁，将百姓迁移到辽阳和中原等地，使这座千年古城沦为了废墟。

关于夫余的起源及其建国事迹，《论衡》记载说：藁丽国王的婢女怀孕了，国王要杀她，婢女说：“有一团象鸡蛋那样大的气体，从天上掉下来，所以我怀孕了。国王因此没杀她。但她生了一个孩子之后，被迫扔到了猪圈里，猪用嘴巴向孩子哈气，孩子没死；被移致马厩中，马又向孩子哈气，孩子能也不死。国王疑惑了，以为这孩子是上天的儿子，于是就叫他母亲收养他，并给他取了个名字叫“东明”，长成之后，国王经常叫他去放马干活，东明干得很不错，而且学会了骑射，本领日渐不凡，国王怕他夺了自己的江山，于是想杀掉他，东明得知后立刻逃掉，当南逃到掩施水边，水深不得逾越，着急的用弓拍打水面，令人惊奇的是，大量鱼鳖竟浮出水面，汇集成桥，使得东明才能顺利渡过河去。等东明过河而去后鱼鳖散去，追兵便不能过河，只能望河兴叹，不久东明就在夫馀国建都称王。

又根据朝《三国史记》记载，公元前37年，扶余王子*因与其他王子不和，遭到迫害，被迫逃离扶余国到卒本扶余，而建立了高句丽。以此推断，论衡说说的高丽王婢女生子，而后建立扶余显然有些颠倒乾坤的意味。

而且这一建国传说与高句丽始祖*建国的传说如出一辙：高句丽始祖东明圣王姓高名*，出自夫余，是夫余国王偶遇一女子，自称河伯之女，名柳花，被夫余王将其带回，幽闭于密室。一日，有日光照射于柳花之身，因而怀孕，不久后生下一个肉球。夫余王恶之，将其丢到猪群中，猪不肯吃；将其丢到大路上，马则避开它，不肯践踏。最后弃于野外，被群鸟用羽翼覆盖，以作掩护。没办法，夫余王想用刀剖开它却砍而不破，最后只好将他还给了柳花，柳花便将他包裹起来放在温暖之处，不久便有一男孩破壳而出。

这男孩长成后，英勇无比，得名*，在高句丽语中是善射之意。因为受到诸王子的猜忌，处境越来越危机，最后在母亲柳花安排之下，逃往国外。南逃途中遇到河流，欲渡无桥，情急之下，*大喊：“我是天帝之子、河伯外孙，现在身后追兵马上要到了，我该如何过河？”话音刚落，鱼鳖等忽然成群汇集，转眼间形成一座可以渡人的桥梁，*过河逃亡，鱼鳖结成的桥梁也随即消散，追兵赶到河边，望河兴叹，无奈而回。此后*便创建了高丽王国的前身：卒本夫余。

比较两则传说，基本内容几乎如出一辙，*与东明又是谐音。《三国史记》并且把*与东明圣王和而唯一，其义就大有令人狐疑的地方了。目前学界的主流观点认为，是高丽借用了夫余的建国传说，因为不论是历史资料显示的两个民族政权的建立时间，还是始祖的名字，都有明确记录，把两者混为一谈，明显有悖实事。

史载，扶余政权与两汉关系密切，（期间也出过摩擦）尤其是扶余尉仇台到东汉朝贡之后，双方的关系更加密切。公元121年秋，高句丽太祖大王帅马韩、秽貊一万余骑围玄芡城时，夫余王即“遣子尉仇台，领兵二万，与州郡并力讨破之，斩首五百余级。”

第二年，高句丽又伙同马韩、秽貊进犯辽东，夫余王再次遣兵助汉，出兵与东汉州郡边防部队大败敌军。军事合作之外，扶余和汉政权政治文化交流也日渐增多，史载公元136年，夫余王亲自访间过东汉后。