La mayoría de las historias de viaje sobre Jeonju empiezan con la fundación de la dinastía Joseon en 1392. Pero unos 490 años antes, Jeonju ya era una capital real. Aprovechando el caos del final de la dinastía Silla, un caudillo llamado Gyeon Hwon construyó su propia base de poder y, en el año 900 d.C., estableció su capital en Wansanju —el sitio de la actual Jeonju— fundando el reino de Later Baekje (Hubaekje). La zona alrededor de la actual Fortaleza de Donggosanseong es la candidata principal para el emplazamiento de su palacio; los arqueólogos que excavaron allí encontraron tejas con la inscripción "Fortaleza de Jeonju". (Existen algunas teorías rivales que sitúan el palacio en otro punto de la ciudad, así que esto no está zanjado más allá de toda duda.)
El final de Later Baekje se lee como un giro de guion. A Gyeon Hwon no lo derrotó un enemigo externo: lo derrotó su propio hijo. En marzo del año 935, su hijo Singeom dio un golpe de Estado, encarceló a su padre en el templo de Geumsansa, mató a su hermano Geumgang y tomó el trono para sí mismo. Gyeon Hwon pasó tres meses encerrado en el templo antes de escapar con su hijo menor, y entonces hizo algo notable: se rindió ante Wang Geon, el fundador de Goryeo, el reino rival contra el que había luchado toda su vida. En la práctica, el hombre que fundó Later Baekje terminó ayudando a destruirlo, desde el bando enemigo, después de que su propio hijo lo derrocara. En cuanto se supo que Gyeon Hwon había desertado, el último rey de Silla, Gyeongsun, se sometió también a Goryeo ese noviembre, y Later Baekje, tras dos generaciones y 36 años, cayó en 936. De pie hoy en este tranquilo emplazamiento amurallado en pleno centro de Jeonju, vale la pena recordar que este es, en realidad, el primer capítulo de la ciudad, una historia mucho más áspera que la calma de postal de la cercana Aldea Hanok.