Composta tradicionalmente por dois leões, a Prefeitura do Recife aderiu à paridade de gênero na sua marca. Saiu um dos leões e entrou uma leoa. Apesar de ser um simples gesto, a mudança simbólica e representativa acontece justamente um dia antes de ser comemorado o Dia Internacional da Mulher. 

O secretariado do governo municipal é composto por 18 pessoas, sendo 50% homens e 50% mulheres. Essa foi uma promessa de campanha do prefeito João Campos (PSB), ainda no período eleitoral. Apesar da mudança na marca, o brasão oficial da cidade, escolhido e instituído por lei na década de 1930, segue o mesmo.