Em 2012, foi criada a Procuradoria da República no Município de Crateús. Inicialmente, a unidade funcionou em Fortaleza, na Procuradoria da República no Ceará (PR/CE). A sede própria da PRM, localizada na rua Firmino Rosa, no bairro Centro, abriu as portas em 26 de novembro de 2013.

A nova unidade passou a atender os 20 municípios do interior cearense sob jurisdição das 22ª e 24ª Varas da Justiça Federal. Seis servidores e o procurador da República Patrício Noé da Fonseca formaram a primeira equipe de trabalho da PRM.