The common image of Constantinople seems to be of a cosmopolitan trade hub with people from all across the Mediterranean so naturally one assumes there must have been people various faiths living within it's walls.
Follow up questions, did the pagan members of the Varangian Guard bring with them any Godi or have any places of worship?