The building reputedly stands on the site of a pre-Christian temple. It is the first church built in Constantinople.