Los antiguos asentamientos pre-romanos y romanos en la zona de Undués pudieron desaparecer. Es durante la alta edad media cuando se fundan las villas de Lerda, Serramiana y Undués de Lerda y aparecen sus primeras referencias escritas. Todas estas villas se situarían en el territorio municipal de Undués de Lerda y todo indica que fueron fundadas por los monarcas Pamploneses hacia el siglo IX d.C. cuando promueven el poblamiento de la zona de la Valldonsella.  El historiador Jerónimo Zurita en su compendio histórico “Anales de la Corona de Aragón” nos habla de la fundación de la villa de Lerda en tiempos del monarca de Pamplona García Íñiguez (851-880). Las primeras referencias escritas sobre estas villas han aparecido en los pergaminos del cercano monasterio de San Salvador de Leyre donde se recoge que el 21 de Octubre del 912 el monarca pamplonés Sancho Garcés I y la reina Toda se acercaron al monasterio de Leyre para dar gracias a Dios por su liberación del cautiverio cordobés. Su gratitud la muestran haciendo ofrenda a San Salvador y a las santas Nunilo y Alodia de las villas de Undués y Lerda. Por su parte la villa de Serramina fue donada el 21 de marzo de 901 por el monarca pamplonés Fortún Garces (884-905). Otras fuentes como el historiador Martín Duque indican que Lerda junto a Añués fueron donadas a Leyre por el rey García Íñiguez el 21 octubre del 880.