Mi origen data de la época de la dominación romana, lo indica  mi propio nombre completamente latino, PETRA , con el sufijo femenino OLA , que significa "piedra pequeña", el altozano que destaca en la llanura ligeramente en declive, hacía el rio Ebro.

Sin duda también soy la PETUSIAE de quién habló el bilbilatano Marcial.

Luego pasé por diferentes épocas; Visigoda, Arabe, etc., hasta llegar a la Reconquista cristiana en 1119 por Alfonso I El Batallador, a quién debo la construcción de mi Iglesia Parroquial, de estilo románico, de transición al gótico correspondiendo -como muy tarde- a los finales del siglo XII.
 

Posteriormente fuí entregada en Señorío, por el citado Rey Alfonso I El Batallador, a Lope Garcés Pelegrí (El Peregrino), quién alcanzó gran longevidad, pués en 1160, en un documento del Conde Ramón Berenguer, figura como "Senior in Cesaraugusta et in Alagone et in Petrola" 
 

 
Oleo sobre lienzo (1,13 x 0,99) Virgen y el Niño con Santa Catalina de Alejandria,
del gran maestro holandes Antonio vanDyck, descubierta en 1985 por Mª Carmen Lacarra Ducay, que se puede admirar en mi Iglesia Parroquial.