Cargando el mapa…
Su nombre puede proceder del árabe Bayḍā, «la Blanca», con el artículo al. Urbano Espinosa propone el topónimo Albalda o Albeilda, «la aldea», registrado en las crónicas cristianas y consolidado durante el dominio musulmán (siglos VIII y IX), que tendría que ver con los tres monasterios de los términos de Nalda y Albelda: San Pantaleón, en Nalda, y los de Albelda y Las Tapias, en la propia Albelda; sería una aldea de monjes, propia de los poblamientos tardoantiguos. Iregua es el nombre del río, del euskera erroka, variante de erreka, «barranco» o «riachuelo».
Fue fundada en el siglo IX por Muza, rey de Zaragoza. En 924 el rey Sancho II de Navarra fundó en ella el importante monasterio de San Martín, donde se elaboraron obras muy destacadas como el Códice albeldense. En 1063 el obispo de Nájera concedió a la población una carta puebla en la que aparece como Longares. Perteneció a la vecina Nalda, donde la aldea de Albelda hacía sus pagos durante todo el periodo del señorío de Cameros.