La tradición señala que el apóstol Santiago levantó una pequeña capilla para cobijar la Santa Columna. Corría el año 40 de nuestra era. Con el tiempo se construyó la iglesia de Santa María la Mayor, dedicada a la Virgen María. Esta construcción pervivió hasta que un fuego la dañó seriamente en 1435. En 1515 se inició la construcción de una nueva iglesia, de factura gótica. Esta iglesia fue desapareciendo a partir de 1681 conforme se edificaba el actual templo barroco, que se inauguró en 1718. Así, y siempre en el mismo sitio, alrededor de la Columna, se ha ido construyendo una parte de la historia de Aragón.