To his temple. It's not hard to find, fortunately. They're across the river from the spires, keep walking until you're nearly at the edge of town.

[yes, they are. which is part of why Margaery doesn't believe that they're real gods]