As during most of Byzantine history, the Byzantine Church has primacy in Byzantium Novum.

The Byzantine Church is being established in Nova Byzantium at the Byzantium Novum Church list:

Byzantium Novum Church

Those seeking Byzantine Christianity in their area will find Byzantine Orthodox information here:

Byzantine Christianity

Although Byzantium was primarily Christian, traditions of ancient religion continued in many forms.
Constantinople itself started out as the Classical city of Byzantium, and Constantine himself built the city before he became Christian. Byzantium was under the rule of several rulers who practiced the ancient Roman religion,  including Septimus Severus who did much building there, and the Emperor Julian, Constantine's successor.

Under Constantine, there was only one Classical temple in Constantinople, a small Temple of Victory. It was believed that no
City or State could succeed without Victory.

In keeping with that allowance and our policy of religious tolerance, a traditional Temple of Victory exists as a place for Classical Religion  in Byzantium Novum, to commemorate the ancient traditions of the West upon which Byzantium was founded.

The Nova Byzantium Temple of Victory may be found here:

Temple of Victory