Bertrand DelanoÃ `` , the mayor of Paris , is openly gay , and Ole von Beust , the former mayor of Hamburg , is also gay . His election as mayor made Berlin one of three major European cities with an openly gay mayor , along with Paris , whose mayor is Bertrand DelanoÃ `` , and Hamburg , whose mayor was Ole von Beust at that time , who both also took office in 2001 .