En un principio, la iglesia de Almadenejos fue una pequeña capilla. La iglesia actual se construyó en 1760. En 1904 se hizo un arreglo administrativo por el que la parroquia pasaba a ser independiente respecto a la de Almadén. Tiene planta de cruz latina con una sola nave y una gran bóveda en la cabecera.