Aquando a tomada de posse do primeiro Provedor de Justiça, em março de 1976, o serviço que tinha como função prestar-lhe o apoio técnico e instrumental necessário à prossecução das suas atribuições foi instalado num imóvel arrendado localizado no n.º 38 da avenida 5 de outubro, em Lisboa. A centralidade da sua localização, que permitia o fácil acesso por parte dos cidadãos, não era, porém, acompanhada da oferta de condições de trabalho.
.
Na década de 90 do século passado, foram comunicados à Assembleia da República os problemas da falta de espaço das referidas instalações. Hoje, os serviços de apoio ao Provedor de Justiça estão instalados num edifício situado na rua do Pau de Bandeira, n.os 7 e 9, numa das zonas mais conhecidas da capital: a Lapa. A arquitetura residencial do edifício foi, por meio de diversas operações de construção, adaptada a local de trabalho de todos aqueles que colaboram com o Provedor de Justiça e do próprio titular deste órgão de Estado.