Segundo a tradição, o município de Conceição do Coité originou-se da povoação denominada "Coité" ou "Cuité" (ambas as pronúncias eram usadas primitivamente, para qualificarem a localidade), que pertencera ao território do município de Jacobina, inicialmente, e depois ao de Riachão de Jacuípe.

Não tendo sido derivada de projeto especial, infere-se que a cidade começou por uma povoação - a exemplo de tantas outras neste Estado-, com a condição e o aspecto de fazenda ou sítio (moradia de uma família).

A capela primitiva foi construída em terras doadas por um benemérito, João Benevides, à Nossa Senhora da Conceição. A capela tomou a categoria de igreja-matriz, em decorrência natural da criação da freguesia de Nossa Senhora da Conceição do Coité, em 1855.

Formação istrativa 5x5b1n

Distrito criado, com a denominação de Conceição do Coité, pela Lei Provincial n.º 539, de 09-05-1855, subordinado ao município Riachão de Jacuípe.

Elevado à categoria de vila, com a denominação de Conceição do Coité, por Ato de 18-12-1890, sendo desmembrado de Riachão do Jacuípe. Sede na antiga povoação de Conceição do Coité. Constituído do distrito sede. Instalado em 30-12-1890.

Em 1900 é criado o distrito de Valente e anexado à vila de Conceição do Coité.

Em divisão istrativa referente ao ano de 1911, a vila aparece constituída de 2 distritos: Conceição do Coité e Arraial do Valente.

Pelo Decreto Estadual n.º 7.455, de 23-06-1931, é extinta a vila de Conceição do Coité, sendo seu território anexado ao município de Riachão de Jacuípe.

Pelo Decreto Estadual n.º 7.479, de 08-07-1931, o distrito de Conceição do Coité deixa de pertencer ao município de Riachão de Jacuípe para ser anexado ao município de Jacuípe, criado pelo mesmo Decreto.

Foi elevado novamente à categoria de município com a denominação de Conceição do Coité, pelo Decreto n.º 8528, de 07-07-1933, sendo desmembrado de Jacuípe.

Em divisão istrativa referente ao ano de 1933 o município é constituído de 2 distritos: Conceição do Coité e Valente. Assim permanecendo em divisão territorial datada de 1-VII-1950.

Pela Lei Estadual n.º 628, de 30-12-1953, foram criados os distritos de Retirolândia e Salgadália e anexados ao município de Conceição do Coité.

Em divisão territorial datada de 1-VII-1955 o município é constituído de 4 distritos: Conceição do Coité, Retirolândia, Salgadália e Valente.

A Lei Estadual n.º 1.016, de 12-08-1958, desmembra do município de Conceição do Coité o distrito de Valente, elevado à categoria de município.

Em divisão territorial datada de 1-VII-1960, o município é constituído de 3 distritos: Conceição do Coité, Retirolândia e Salgadália.

A Lei Estadual n.º 1.752, de 27-07-1962, desmembra do município de Conceição do Coité o distrito de Retirolândia, elevado à categoria de município.

Em divisão territorial datada de 31-XII-1963, o município é constituído de 2 distritos: Conceição do Coité e Salgadália. Assim permanecendo em divisão territorial datada de 1-I-1979.

Pela Lei Estadual n.º 4.052, de 14-05-1982, é criado o distrito de Joazeiro e anexado ao município de Conceição do Coité.

Em divisão territorial datada de 1-VII-1983, o município é constituído de 3 distritos: Conceição do Coité, Joazeiro e Salgadália. Assim permanecendo em divisão territorial datada de 17-VII-1997
Pela Lei Municipal n.º 202, de 14-12-1998, é criado o distrito de Bandiaçu e anexado ao município de Conceição do Coité.

Em divisão territorial datada de 2001 o município é constituído de 4 distritos: Conceição do Coité, Bandiaçu, Joazeiro e Salgadália.

Pela Lei n.º 352, de 28-12-2003, é criado o distrito de Aroeiras e anexado ao município de Conceição do Coité.

Em divisão territorial datada de 2005 o município é constituído de 5 distritos: Conceição do Coité, Aroeiras, Bandiaçu, Joazeiro e Salgadália.

Em divisão territorial datada de 2014 o município é constituído de 6 distritos: Conceição do Coité, Aroeiras, Bandiaçu, Joazeiro, São João e Salgadália.