La leyenda sitúa el nacimiento de Aínsa en la conquista de la plaza por las tropas del rey Garcí Ximénez en el 724 gracias al milagro de la cruz de fuego (desde el siglo XVI hay una cruz en el lugar donde supuestamente ocurrieron los hechos). Las fuentes históricas apuntan que los musulmanes no llegaron a establecerse en esta tierras. El castillo, que data del siglo XI, formó parte de la línea de defensa de los territorios cristianos (línea que se extendía hasta Abizanda), y se convirtió en el embrión de la villa, que en tiempos de la Edad Media fue amurallada, y se convirtió en la capital del condado de Sobrarbe que perteneció al reino de Nájera-Pamplona (antes de que éste diera lugar al Reino de Navarra) y luego se integrara en el reino de Aragón.
