Residência do ex-prefeito, Bernardo de Souza Coutinho, de nacionalidade portuguesa. Estava localizado na Praça Monsenhor Paiva, vizinho a cada do saudoso ex-prefeito Hélio Ferreira. O imóvel, posteriormente, funcionou o Cartório dos tabeliães Maria do Carmo Brandão (filha do senhor Bernardo) e seu esposo, Brandão. Quem, também, morou nessa casa foi a família Cicco. Foram descendente desses italianos, o Dr. Januário Cicco e o monsenhor Vicente Cicco (que chegou a chefia do município, no período de 1930-1931). Por ocasião da pavimentação asfáltica da BR-101, entre Natal e João Pessoa/PB, sediou uma unidade do Batalhão de Engenharia do Exército Brasileiro.

Sediou, por alguns anos, a sede da Campanha de Erradicação da Malária (CEM), depois SUCAM.

O ex-prefeito Leonel Santos (1982-1988) desapropriou o imóvel para alargar a rua Jaime Sales, entre a Igreja Batista (demolida) e a Prefeitura Municipal e construiu um Calçadão, o que transformou o local, beneficiando o tráfego ao centro da cidade.