大多数关于全州的旅行故事，都从1392年朝鲜王朝建国讲起。但早在约490年前，全州就已经是一国之都。新罗末年天下大乱，一位名叫甄萱的地方豪强趁势崛起，于公元900年在完山州——也就是今天的全州——建都称王，建立了后百济。如今的东固山城一带,被认为是当年王宫遗址最有力的候选地——考古发掘中，确实出土过刻有"全州城"字样的瓦片。（也有其他说法主张王宫在城内别处，这一点至今没有定论。）
后百济的结局堪比一出反转剧。甄萱不是败给了外敌，而是败给了自己的亲生儿子。935年3月，儿子神剑发动政变，将父亲囚禁于金山寺，杀死弟弟金刚，自立为王。甄萱在金山寺被囚禁了三个月，之后与幼子一同出逃——接下来他做出了一个惊人的选择：向王建投降，也就是他一生的死敌、高丽王朝的建立者。换句话说，这位建立后百济的人，在被亲生儿子推翻之后，竟站到了敌人一边，亲手参与了摧毁自己一手建立的国家。甄萱投靠高丽的消息一传开，新罗末代君主敬顺王也在同年十一月归顺高丽——后百济历经两代、共36年，最终于936年灭亡。今天站在全州市中心这处静谧的山城遗址上，回想这段往事,不难发现，这才是这座城市真正的第一页——比不远处韩屋村明信片般的宁静，要粗粝得多。