Мечеть была исламской ораторией. Она была построена во времена Кордовского халифата, между 9 и 10 веками, внутри крепости Альмонастер (Castillo de Almonaster) на фундаменте базилики 6 века и из материалов той же базилики. После Реконкисты в мечети был основан христианский скит.
Это единственная андалусская мечеть, оставшаяся нетронутой. Именно по этой причине в 1931 году мечеть была объявлена христианским памятником.
Мечеть построена из кирпича, каменной кладки и гранита. При его строительстве были использованы и материалы, из которых была построена стоящая здесь ранее римская базилика. К зданию пристроен минарет.
В 13 веке христиане отвоевали Альмонастер и открыли в мечети христианский скит. В 14 веке жители близлежащих деревень укрывались в стенах крепости в случае военной опасности. В настоящее время Альмонастер - это и католический храм, и культурный центр, который занимается проблемами религиозного сосуществования мусульман и христиан.