PapstPius X. gründete das Bistum Floresta am 5. Dezember 1910 aus Gebietsabtretungen des Erzbistums Olinda, dem es auch als Suffragandiözese unterstellt wurde. Am 2. August 1918 wurde der Bischofssitz von Floresta nach Pesqueira verlegt und die Diözese nahm ihren jetzigen Namen an.
Teile seines Territoriums verlor es zugunsten der Errichtung folgender Bistümer: