As primeiras incursões para colonização de Picuí ocorreram entre 1704-1706. No século XIX, novas famílias requereram sesmarias na região, onde implantaram fazendas. Em 1856, uma epidemia de cólera assustou os moradores, que fizeram uma promessa a São Sebastião após o fim do surto. Em seguida, construíram a capela que deu origem ao povoado de São Sebastião do Triunfo.