Некогда в Горгиппии почитались сонмы богов. Атлеты множество раз посвящали свои состязания Гермесу; вдохновившиеся таинственными культами Малой Азии юноши, трясясь, оскопляли себя, дабы отдать свою самость Кибеле; бродя по шахматным планировкам Горгиппии, юные девы искали перекрестки, где дóлжно было чтить Гекату. Но есть несколько божеств, которые выделялись на фоне пестрого разнообразия эллинских культов.

У каждого полиса должен быть бог-покровитель. И у Горгиппии он был. В 110 году (или же в 407 году боспорской эры) наместник Фарнакион, сын Пофа, увенчал одну из анапских гор сводами богатейшего храма, где взывали лишь к одной богине — Афродите Навархиде, Афродите Покровительнице моряков. Своим кошельком обеспечил строительство необходимыми средствами.

Она почиталась в этом городе в сотнях своих ипостасях, что видно по многочисленным её изображениям, однако именно Навархида, «Судоводительница», главенствовала над городом, из гавани которого сотни кораблей отправлялись странствовать по Понту Эвксинскому.