El primer testimonio escrito sobre Almonaster es de 822, aunque no se cita la existencia de la mezquita: