Se cree ser la antigua Tárraga, nombrada por Tolomeo en la Vasconia, y por Plinio como confederada de los romanos y del convento jurídico de Zaragoza, y a la cual atribuye Harduino la dignidad de municipio. Se hace mención de ella en un documento de 1052 en que el rey don García de Nájera donó a Santa María de Nájera un monasterio llamado de Berbinzana en el término de Larraga. El rey don Sancho el Sabio de Navarra concedió a esta villa fuero particular en 1193. En 1208 el rey don Sancho el Fuerte redujo la pecha de Larraga a 7.000 sueldos, dándole franquicias. El concejo de Larraga recibió en guarda en 1298 el castillo y se obligó a tenerlo a voluntad del rey y de su gobernador, haciendo las labores necesarias. En 1366 contaba Larraga 189 habitantes, entre ellos 33 pobres y un judío.