A Procuradoria Regional da República da 5ª Região teve sua primeira sede instalada em alguns andares do Edifício São Miguel, onde funcionava a Procuradoria da República em Pernambuco, na Av. Dantas Barreto, 1090, no bairro de São José, centro do Recife.