Antes de la actual Iglesia de Sta. María la Real, existió otra en Aledo, construida después de la reconquista y fundada por la Orden de Santiago. Siendo consagrada en 1741 a Ntra. Sra. De la Asunción. La construcción de la actual, fue debida al estado ruinoso de la anterior. Se inicio la obra en 15-07-1761 y concluyó en 1804, durante el reinado de D. Carlos IV.
La iglesia es de estilo Barroco, con fachada herreriana de piedra y con dos torres gemelas. La imagen titular es de estilo gótico sedente con el niño sobre sus rodillas, data del siglo XVI. Destaca también la imagen de la Virgen de la Aurora, realizada por Francisco Salzillo en 1775.
Está ubicada en el casco antiguo, junto a la Torre del Homenaje.