Esta iglesia se construyó con las piedras del antiguo castillo árabe de Villanueva allá por el siglo .