This paper presents the virtual reconstruction of the Islamic palace of Onda (Castellón), a site where recent excavations have brought to light an important set of structures dating from the 11th century. Its poor state of preservation allowed a fairly complete reading of the palace plan but there was no hard evidence regarding its elevations. In the context of an ongoing study of the site, a virtual reconstruction of the palace was undertaken in order to facilitate the process of trial and error involved in figuring out its original configuration. A method devised to test reconstructive hypotheses on an active archaeological site is presented, followed by a discussion of results that encompasses the architecture and the urban and regional context of the site.