There have been human settlements in the Yeoju area since Paleolithic times. At the Heunam-ri archaeological site, just southeast of the city proper, fragments of herringbone patterned earthenware pottery, axe heads, and other artifacts have been discovered. Further excavations from research teams and accidental findings from construction in the area have continued to reveal the continued human presence through the Neolithic era up to the beginnings of recorded history.
Due to its location on the Namhan River. Yeoju was a geographically strategic point for the rulers of the Silla kingdom. During the reign of King Pasa 5th ruler of Shilla from 80-112 AD, the mountain fortress of Pasaseong-ji was constructed just downriver from Yeoju on Pasa Mountain. The fortress continued to be used in later dynasties, until its importance faded due to the usage of Namhansanseong became more prevalent. The majority of the 1,800 meter long wall still stands today and can be accessed by hiking trails. Yeoju is also home to Silleuksa, the only riverside Buddhist temple in Korea. Silleuksa was founded in 580 by the monk Wonhyo, one of the leading minds in Korean Buddhist tradition. It is home to a collection of 7 relics as well as a brick-constructed pagoda, one of only several in the country. The ruins of Godal-Saji temple are all that remain of a temple complex that was originally constructed in 764 AD by King Gyeongdeok, 35th king ofUnified Silla. During the early years of the Goryeo dynasty, the complex was frequented and supported by the ruling family but was later burned down during the Joseon Dynasty. Currently there is little left but a few stone stupas and dragon-headed turtles scattered among the foundations. The intricate carvings in these structures, however, are a lasting example of the workmanship of early Goryeo artisans
Yeoju continued to be an influence during the Joseon Dynasty due to being a major agricultural producer of staple foods such as rice. Throughout the dynasty various laws were passed to increase the agricultural output and improve the quality of the rice which led to Yeoju, as well as its nearby neighbor Icheon becoming central to the industry. The tomb of Sejong the Great, the most influential king in Korean history, was moved to Yeoju from its former location in Seoul in 1469. The tomb continues to be one of the largest tourist attractions for the area. In 1851 towards the end of the Joseon Dynasty Empress Myeongseong, the last Empress of Korea was born in Yeoju. Her birthplace, Gamgodang was mostly destroyed during the Japanese Occupation, but after the liberation of the country was restored due to honor her resistance of Japanese rule. Due to Yeoju being the birthplace of Empress Myeongseong, Yeoju and the surrounding countryside was host to a fair amount of activity by the Righteous Army in the years leading up to the Japanese Occupation. Along with the presence of Righteous Army guerrilla fighters in the area, some local farmers offered their support of the resistance by providing rice and other foodstuffs.