First built in a.d. 325 by Constantine , it was remodelled two centuries later by Justinian , and again by the Crusaders in the 12th century .
Justinian made extensive changes to the original building that Constantine built .