O atual município de Solidão teve origem em meados do século XIX, quando o senhor Euzébio, conhecido como o bandeirante, andava a procura de minérios, e chegando a essa localidade montou morada sob um pé de juá, posteriormente comprou terras onde foi morar com sua família.
Tempos depois deu as terras a sua filha chamada Conceição, que depois de algum tempo vendeu a um senhor vindo de Monteiro na Paraíba, chamado Jesuíno Pereira, por volta de 1870, embora só veio morar na localidade em 1907, quando começou a construir algumas casas de alvenaria. Jesuíno era um homem religioso e resolveu convidar o padre Carlos Cottart de Afogados da Ingazeira, para celebrar uma missa em sua casa, no ano de 1910. Quando o padre chegou na casa do senhor Jesuíno, disse: – Que solidão! – Jesuíno não sabia o que significava aquela palavra e perguntou ao padre o seu significado. O padre lhe respondeu que solidão é um lugar deserto, isolado. Desde então o local ficou sendo chamado de Solidão.
Jesuíno tinha vontade de construir uma capela na região, porém faleceu mesmo antes de iniciar a obra. Em sua honra, sua esposa, o senhor João Batista de Oliveira e toda a população deu início à construção da capela. A construção ficou pronta em 1947 e foi colocada a imagem de Nossa Senhora de Lourdes, que é a padroeira do município.
Como a cidade fica localizada no sopé da serra homônima, o padre Osvaldo da cidade de Tabira, juntamente com a população, construíram uma escadaria com uma gruta onde colocaram uma imagem de Nossa Senhora de Lourdes, ao lado da gruta começou a minar por entre as pedras uma água límpida, que foi usada por bastante tempo tida como milagrosa e começaram a surgir as romarias, até os dias atuais são pagas bastantes promessas à Nossa Senhora de Lourdes pelos romeiros, por graças alcançadas.