州的旧石器遗址表明，早在旧石器时代人类就已经开始在全州地区生活。三韩时期，全州为马韩之地，后成为三国时期百济的领地“完山”。685年（神文王5年），统一新罗在完山设置完山州，成为全罗北道地区的行政中心，757年（景德王16年），改称“全州”。900年（真圣女王14年），甄萱攻克全州后，全州成为后百济的首都，直至40余年后高丽太祖王建灭亡后百济。995年（成宗14年）高丽实行10道12牧时，全州被称为顺义郡，1018年（显宗9年）改名为安南大都府，1022年改为全州牧，恭愍王时期改为完山府。全州是朝鲜太祖