San Isidoro de Sevilla en su "Historia de regibus gothorum" nos ofrece la primera referencia escrita sobre Olite: según el citado obispo de Sevilla, el rey godo Suintila fundó la ciudad de "Oligicus" u "Ologite" en el 621 y la volvió a fortificar para hacer frente a los vascones.