O povoamento do distrito de Goianinha, como era conhecida a região do município, teve início no final do século XVIII. Em 1835, Goianinha acolheu legalistas que fugiram de Goiana devido à ocupação por adeptos do movimento revolucionário conhecido por Guerra dos Cabanos.

Em 1870, um surto de varíola vitimou grande parte do povoado. Religiosos locais atribuíram o fim do surto a São Sebastião, que se tornou padroeiro da localidade.

Em 1950, Goianinha passou a se chamar Condado em referência ao Engenho Condado e ao riacho ali existente com o mesmo nome. O município foi emancipado de Goianinha em 1958, sendo instalado em 1962.

Formação Administrativa

Distrito criado com a denominação de Goianinha, pela Lei Municipal n.º 28, de 07-07-1896, subordinado ao município de Goiana.

Em divisão administrativa referente ao ano de 1911, o distrito de Goianinha, figura no município de Goiana.

Assim permanecendo em divisões territoriais de 31-XII-1936 e 31-XII-1937.

Pelo Decreto-lei Estadual n.º 952, de 31-12-1943, o distrito de Goianinha passou a denominar-se Condado.

Em divisão territorial datada de 1-VII-1950, o distrito já denominado Condado, figura no município de Goiana.

Assim permanecendo em divisão territorial datada de 1-VII-1960.

Elevado à categoria de município com a denominação de Condado, pela Lei Estadual n.º 3.340, de 31-12-1958, desmembrado de Goianinha. Sede no antigo distrito de Condado. Constituído do distrito sede. Instalado em 16-03-1962.

Em divisão territorial datada de 31-XII-1963, o município é constituído do distrito sede.

Assim permanecendo em divisão territorial datada de 2015.