El surgimiento de la Cámara está directamente vinculado al nacimiento de la Villa do Recife. Tal coincidencia se debe al hecho de que los municipios representaban una antigua institución administrativa de la corona portuguesa y cuando los lusitanos colonizaron Brasil trajeron todas ellas. Según los registros históricos, en 1710 fue instalada la Villa de Recife e inaugurada su Cámara Municipal.