Nova Olinda está situada na área de maior concentração mundial de fósseis do período Cretáceo e possui os diversos atrativos naturais. Entre eles, destacam-se: o Sítio Arqueológico Furna Pintada, a Ponte de Pedra, a Cavernas Olho D'água (Sítio Olho D'água), os Sítios Mitológicos (Mãe D'água e Pedra da Torre), a Pedra da Coruja e o Poço do Inferno.

Fundação Casa Grande - Memorial do Homem Kariri
Um misto de museu e centro cultural freqüentado por crianças e jovens da cidade de Nova Olinda, a Fundação Casa Grande é uma Organização Não-Governamental (ONG) que tem como missão educar crianças e jovens sertanejos em gestão cultural através de seus programas de memória, comunicação, artes e turismo. O trabalho envolve todos os familiares, que participam da Cooperativa dos Pais e Amigos da Casa Grande – COOPAGRAN. Na Casa Grande, o visitante conhece: o Memorial do Homem Kariri, que guarda em acervo peças arqueológicas e lendas da pré-história do homem Kariri; a Escola de Comunicação da Meninada do Sertão, com rádio, TV e editora; e o Teatro Violeta Arraes - Engenho de Artes Cênicas.