La mezquita se encuentra edificada en una colina que domina el pueblo de Almonaster la Real.
Está integrada en un conjunto que comprende, además del oratorio, una antigua fortaleza musulmana anexa a una plaza de toros.
[6] Es una construcción de planta trapezoidal, forma que probablemente fuera determinada por el declive del terreno.
Los tramos del lado sur son más anchos que los otros, resultando una clara disposición en forma de letra "T".
Es probable que la mezquita solo tuviera una entrada en el primer tramo norte de la nave central.
[7] A continuación del ábside se encuentra una sacristía y en el costado oeste un pórtico.
En época romana parece que existió en el lugar un enclave militar junto a un edificio de carácter sagrado.
Con la invasión almohade esta zona serrana luchó por mantenerse independiente hasta que terminó cayendo en 1111.
Los cristianos reconquistaron Almonaster en el siglo XIII, respetando la mezquita y convirtiéndola en ermita, realizándose algunas modificaciones pequeñas a lo largo de los años posteriores.