Siguiendo esta línea, se ordenó la construcción de una mezquita, la cual inició en 1172. En el lugar donde está ubicada la actual catedral. La primera vez que se utilizó esta mezquita fue en 1182. El estilo arquitectónico de esta, imitaba el de la mezquita de Córdoba. Pero, la estructura en el nivel de la planta, era como las de dos mezquitas de Marruecos. Conocidas con el nombre de Marrakech y Tinmal.

En este mismo sentido, para 1183, Al-Ándalus comenzó a ser asediado por ejércitos portugueses y castellanos. Por tal motivo, el califa Abu Yaqub Yusuf se dirigió a la ciudad de Sevilla. Así, el 26 de mayo de 1184, solicitó la construcción del alminar (torre) de la mezquita. La construcción del alminar terminó muchos años después, luego de paros intermitentes.

El período cristiano

Continuando con lo anterior, en el año 1248, ocurrió la Reconquista de Sevilla, por parte de Fernando III el Santo. De esta manera, la mezquita fue bautizada como un templo cristiano. El alminar de la mezquita, estaba adornado con cuatro bolas doradas, las cuales estaban ahí por orden de Abu Yaacub Al-Mansur. Sin embargo, debido a un terremoto ocurrido en 1356, las bolas cayeron y no fueron repuestas.

En el siglo XVI, Francisco Pacheco, un erudito de la época, realizó un programa iconográfico. Que consistía en pinturas murales para decorar La Giralda. De esta forma, se contrató a Luis Vargas para la realización de dichas pinturas. Otra fecha importante en la historia de La Giralda, fue 1557. Año en que se hizo una convocatoria para un concurso. Que tenía la finalidad de sustituir al Mayor de la catedral, Martin Gaiz, quien había fallecido.

Es así como resulta seleccionado Hernan Ruíz, quien diseñó un modelo completo para la renovación de esta torre. Las obras de esta remodelación estuvieron acabadas para 1565. La punta de la torre contaba con una estatua, que funcionaba como una veleta. Años después, esta estatua pasó a recibir el nombre de Giralda, debido a su función giratoria.