O povoamento do mnicípio teve início nos fins do século XVIII. Em 1835, Goianinha, acolheu os legalistas que fugiram de Goiana em virtude da ocupação daquela cidade pelos adeptos do movimento revolucionário conhecido por "Guerra dos Cabanos".
No povoado, em 1870, intenso surto de "Bexiga" vitimou a maior parte da população. Para debelar os efeitos maléficos a população religiosa fez uma promessa fervorosa a São Sebastião, conseguindo-se o milagre da debelação do mal. Por vontade popular o santo mártir se tornou padroeiro da localidade.
O topônimo do município que antes era Goianinha, por sugestão do geógrafo-historiador Mario Melo, passou a se chamar de CONDADO em homenagem ao Engenho Condado e riacho do mesmo nome ali existente.
Levantemos um brado de glória
Condandenses vibrantes de amor
Nosso hino relembra a história
Do Condado, cidade Primor.
Entoemos o lema sagrado
"O Condado não pode parar"
E o povo, feliz, educado
Se reúne pra frente marchar.
Os teus filhos lutaram valentes
No trabalho de emancipação
E da velha cidade Correntes
Com nobreza quebraram então
Em sessenta e dois proclamado
O decreto quebrando grilhões
Município, o novo Condado
E a festa encerrou multidões.
Foi novembro o mês escolhido
E a onze a festa se fez
Nosso povo repete luzido
Todo ano com fé e altivez
Gente nobre, constante e ordeira
Ajudai o Condado crescer
E o verde da nossa Bandeira
Se ajusta ao marfim do saber
Nas areias planalto se estende
Nos Engenhos os canaviais
E o futuro da terra se prende
A estrela teu símbolo da paz.