The official website for The Settlers of Catan

Question about Politics & Intrigue Bordello (see also “Foreign Cards”) - Can I build a Bordello in my opponent’s city if I don’t have a city yet myself?

Answer

Yes.