The Nea was completed in 543 A.D. and its construction was noted in a book about the Justinian’s building projects by the Byzantine historian Procopius. The church was designed by an architect from Constantiople named Theodoros. Justinian directed that the church was to be built on the highest hills of Jerusalem and specified it size. Due to the size of the church as specified by Justinian, it could not be built entirely on solid rock. Thus, the south-eastern part of the structure was placed on a built up arched foundation amongst which were constructed a series of cisterns. A ‘’tabula ansata’’ ''tabula ansata'' found in one of the cisterns associated Emperor Flavius Justinianus (Justinian) with the project which it was also noted under the care of “…most holy Constantinus, Priest and [[Hegumen]]…