Se situaba al sur del cerro donde se encontraba la Alcazaba, configurándose en un primer momento como un espacio ocupado por una torre barbacana que sobresalía del recinto amurallado que rodeaba a aquella. Posteriormente este espacio sería readaptado para levantar una mezquita de planta ligeramente trapezoidal, compuesto por tres dependencias típicas en este tipo de construcciones: un zaguán, un patio para las abluciones y una sala de oración.

El edificio tiene una longitud máxima de 20,50 mts. y su anchura aumenta desde los 7,10 m de su lado este hasta los 8,35 mts. del lado oeste de la sala de oración, para luego volverse a estrechar algo. Su superficie total es aproximadamente de 150 mts2.