Релігія була політеїстичною. Були два етапи у розвитку релігії причорноморських міст. Перший (VI–I ст. до н. е.) характеризується існуванням давньогрецького пантеону божеств, другий (I–IV ст. н. е.) — появою в релігії полісів культів негрецького походження, запровадження культу римських імператорів і формування монотеїстичної релігії — християнства. У кінці III ст. н. е. на Боспорі з'явилися перші ознаки християнства, а протягом перших десятиліть IV ст. н. е. тут сформувалася християнська громада на чолі з єпископом. У списках Нікейського собору 325 р. згадується ім'я боспорського єпископа Кадма.
