La estructura exterior de la mezquita que está realizada en ladrillo rojo y mampostería en hiladas o verdugadas de este material (técnica que tiene su origen en Próximo Oriente, de donde pasa al mundo islámico y después al arte mudéjar, aparejo sólido y de costes baratos, característica que lo hará muy popular).