Peraltilla, pueblo milenario, tiene probablemente origen romano, pues así lo atestiguan su nombre primitivo Petraalta del latín piedra alta y las "cías" del latín "cella-ae", que se utilizaban para guardar las cosechas de granos y otros productos, encontradas en su término municipal.
Recibió el nombre de Petraalta, porque su primer caserío o castrum estaba situado en la cima de una piedra alta. Posteriormente el pueblo se fue construyendo, desparramándose, por la falda sur de la piedra alta.
A través de los documentos de la Edad Media, el pueblo recibió diferentes denominaciones: Petraalta (en 1095); Petra alta (en 1099); Peralta cherca de Azara (1279); Peralta (en 1495); Peralta cabe de Azara (en 1556 y 1560); Peralta cabo de Azara (en 1646); y Peraltilla (en 1713).
Peraltilla pasó a llamarse así, por su poca población, ya que debido a la peste y a las guerras de los dos Pedros quedó su población muy disminuida. De estos avatares tardó casi cien años en recuperase.
En el año 1834 Peraltilla pasó a ser Ayuntamiento de todo derecho, pues hasta entonces había pertenecido a la Sobrecullida de Barbastro (1495); fue Vereda de Barbastro (1646); y Corregimiento de Barbastro (1711-1833).
(Historia de Aragón, página 1002, autor D. Antonio Ubieto Arteta).