Frem til 1864 var Sotsji en rent muslimsk småby. De fleste muslimer var ubykher og shapsuger. Nå er Sotsji overveiende kristen, men med en muslimsk minoritet på anslagsvis 20 000 personer (adygher og andre østkaukasiere, tyrkere, tatarer og mindre muslimske grupper). Men byen har ingen moskeer.