La arquitectura es el arte que adquirió mayor esplendor en Al-Andalus, es heredera del arte islámico, con la incorporación de elementos hispanovisigodos en la primera época. Fruto de esta influencia es la utilización de capiteles y columnas visigodas en las primeras construcciones, sobre las que levantan arcos de herradura, cuyas dovelas pintan alternativamente de rojo y blanco, como en la mezquita de Córdoba.

La evolución del arte andalusí derivará en la utilización de materiales más ligeros:

• El uso del ladrillo con una finalidad no sólo constructiva, sino también decorativa.
• Las paredes interiores se decoran con yeserías que dibujan motivos vegetales o geométricos y la cerámica se incorpora a las paredes exteriores en cenefas.
• Los arcos evolucionan desde el primitivo de herradura a formas más complejas: herradura apuntada, angrelado (adornado con formas dentadas), polilobulado, mixtilíneos, entrelazados?
• Las cubiertas se realizan en madera, a menudo decorada (aljarfes) o se cubren con yeserías.
• También aparecen bóvedas y cúpulas, a menudo decoradas.

La evolución de la arquitectura andalusí hasta llegar a la nazarí creará un concepto arquitectónico global que se manifiesta en sus palacios, con jardines, patios, estancias interiores? cuyo máximo exponente es la Alambra de Granada o, más próximo, la Aljafería zaragozana. Junto con palacios o alcáceres, las mezquitas son el otro edificio significativo del arte andalusí en particular y del islámico en general.