A Câmara Municipal do Nordeste encontra-se no centro administrativo do concelho mais oriental da Ilha. Criado em 1514, este município sempre teve uma forte ligação à agricultura e à vida rural. O edifício atual dos Paços do Concelho foi concluído em 1875. Inicialmente albergava muitos serviços administrativos, mas, ao longo do tempo, estes foram-se dividindo por diversos locais.