Localizado na microrregião do Curimataú Ocidental, de acordo com o IBGE (Instituto Brasileiro de Geografia e Estatística), possui uma área territorial de 318 Km quadrado , com clima Tropical chuvoso com verão seco, com uma altitude de 559 m, ficando a uma distância de aproximadamente 199 Km para a Capital do Estado João Pessoa.

O povoado de Olivedos foi erguido onde antes havia a fazenda São Francisco, de propriedade de Antônio Francisco da Costa, posteriormente adquirida por Teodósio de Oliveira Lêdo. Lá ele construiu uma casa, que hoje existe na entrada da cidade próximo ao Mercado Santo Expedito, e que ainda é motivo de brigas por parte de supostos herdeiros.

Em 1763, foi erguido o cemitério usado para abrigo de mortos vitimados de Cólera, onde serviu de tumulo de Maria José de Miranda, mulher rica que doou parte de suas terras.

Por volta de 1865, foi erguida a igreja, na qual é uma das mais velhas da região, que foi construída em parceria com o capitão João Tavares Brito, proprietário do Sítio Santa Flora.

A cidade foi por muito distrito de Soledade, graças ao decreto lei estadual nº 1010, de 30 de março de 1939, se desmembrado em 1962.

Sua emancipação ocorreu em 1961, mas só em 1962 foi decretada oficialmente com o nome atual, uma homenagem ao colonizador Oliveira Lêdo, tão questionado pela população até os dias atuais.

Antônio Batista de Morais, conhecido como Antônio Silvino, esteve no município de Olivedos entre os anos de 1909 e 1910, perseguindo José de Couto, onde na propriedade de Malhada de Areia, ainda se encontra os restos da casa deste, alvejada pelas balas do cangaceiro.

Toda a região era dominada pelos índios Cariris, a qual se dividia em várias tribos, entre elas as dos Tabajaras dos quais até hoje ainda existem vestígios, como pinturas a cerca de dois séculos atrás, chamada de "Pedra do Índio".

Pra onde ir

• Pedra do índio