The City of Brass (The Daevabad Trilogy, #1)

by S.A. Chakraborty

Though I suppose anyone would be devoted, considering they worshipped phalluses and fish and preferred orgies to prayer.”