Criado a 04/02/1945, por decreto do interventor José Neves Filho (1945/1946), como "repartição autônoma" vinculada à Secretaria do Interior e Justiça. Até 1975, funcionou no palácio do Governo, sendo depois transferido para sua atual sede, à Rua do Imperador, Recife, um prédio construído em 1731 inicialmente para servir de cadeia pública da capital pernambucana. Depois, o edifício foi utilizado para outros diversos fins. Em 1929, sofreu uma reforma geral e passou a abrigar a biblioteca pública estadual. Da construção original, hoje o prédio mantém apenas as paredes e a escada lateral.