A Sessão de instalação do Distrito foi realizada no dia 1° de Janeiro de 1963, quando foi nomeado pelo Sr. José de Moraes, então Prefeito da cidade de Pium – GO. o primeiro subprefeito de Paraíso, Sr. Pedro Cândido de Oliveira, que mais tarde seria substituído pelo Sr. Miguel Teixeira, que ocupou o cargo até a criação do município. A solenidade foi realizada no salão comercial do Sr. Sebastião Maduro, onde, depois, foi realizada uma grande festa.

O primeiro Delegado de Polícia , foi o Sr. Francisco Benício, que utilizava-se de um tronco de madeira e uma corrente, para deter os meliantes.

O primeiro Juiz da Comarca de Paraíso foi o Dr. Wagner Maia Leite e o primeiro Juiz de Paz foi o Sr. Alano Correia.

Os primeiros farmacêuticos de Paraíso foram os senhores João Coelho de Azevedo e Hermogino Francisco da Silva.

O primeiro time de futebol foi o Paraíso Futebol Clube, fundado pelo senhor José Pereira Rêgo no início da década de 60. No início da década de 70, foi fundado o primeiro time semi-profissional, o Safita Futebol Clube, que tinha na direção os senhores Ântonio Damião e José Pereira Rêgo, que foi considerado o melhor time do então norte de Goiás por muitos anos. O seu elenco era constituído pelos seguintes atletas: Domingão (Bodocó), Japão, Hélio Rego, Wanderley, e Dus Reis (Itamar), Roberto Bim, Goiás, e Piauí; Sabará, Zuito e Canhoto. O técnico era o Sr. Obede.

O primeiro artífice em sapataria foi o Sr. Hernesto Ribeiro Gama.

O primeiro ceramista de telhas comuns foi o Sr. João Agostinho.

Os primeiros construtores foram os irmãos Antônio e Cloves Castanheira.

O primeiro Sub-Promotor de Justiça foi o Sr. Constantino Bezerra Alencar.

A Serra das Cordilheiras recebe o nome de Serra do Estrondo em Paraíso, devido à incidência de trovões que ocorriam no período chuvoso dessa região. Outro nome também utilizado por alguns moradores antigo é Serra de São Pedro.