Der 1000 m² große Parque Treze de Maio ist die grüne Lunge des dicht besiedelten Stadtteils Boa Vista. Die 1939 von Burle Marx gestaltete Anlage ist ein idealer Ort für eine kleine Ruhepause. Alte Baumalleen, versehen mit Steinbänken und Skulpturen von Abelardo Hora, führen zu verschiedenen Brunnen und Teichen sowie zu einem kleinen Zoo, in dem sich Tukane, Blaue Aras, Kapuzineraffen (Macaco prego) und Papageien tummeln. In dem blassgelben, eklektischen Gebäude (erbaut 1920) im Herzen der Anlage ist der Stadtrat untergebracht.