As primeiras informações sobre o sobrado da Rua Barão de Anadia, nº 14, que viria a ser o Paço Episcopal, remontam a dezembro de 1886, quando era de propriedade do deputado Antônio C. Sobral.

A citação do prédio nos jornais da época aconteceu devido ao questionamento do Diário da Manhã quanto a legalidade do contrato firmado entre o deputado Antônio Sobral e a Província, que locou o palacete para servir como residência do Chefe de Polícia, Altino Rodrigues Pimenta.