Sede arcivescovile è la città di Recife, dove si trova la concattedrale di San Pietro dei Chierici. A Olinda sorge la cattedrale del Santo Salvatore del Mondo. Nel territorio si trovano 5 basiliche minori: la basilica abbaziale del monastero di San Benedetto a Olinda, le basiliche di Nostra Signora della Mercede, di Nostra Signora de Penha e del Sacro Cuore di Gesù a Recife, e la basilica di Nostra Signora Ausiliatrice a Jaboatão dos Guararapes.
Il territorio si estende su 4.058 km² ed è suddiviso in 142 parrocchie.
Il 12 agosto 1611papa Paolo V con il breveIn supereminenti militantis[3] eresse il vicariato ossia amministrazione spirituale del Pernambuco e concesse a Filippo II di Portogallo e ai suoi successori sul trono portoghese di nominare, senza necessità di assenso della Santa Sede, un presbitero, purché laureato in teologia o in diritto canonico, alla carica di vicario o amministratore spirituale con giurisdizione quasi vescovile, sottraendo la capitania del Pernambuco alla giurisdizione ordinaria del vescovo di San Salvador di Bahia. Il 5 luglio 1614 con il breve In supereminenti militantis dello stesso papa Paolo V[4] allo stesso vicario fu concessa giurisdizione sulle capitanie di Paraiba, Itamaracá, Rio Grande e Maranhão, parimenti sottratte alla giurisdizione del vescovo di San Salvador di Bahia.
Il re del Portogallo nominò per questo incarico, il 19 febbraio 1616, il sacerdote Antônio Teixeira Cabral, il quale rinunciò nel 1622 a causa dei gravi conflitti di giurisdizione intercorsi con il vescovo di San Salvador di Bahia.[5]
Il 6 luglio 1624papa Urbano VIII con il breve Romanus Pontifex[6] revocò i brevi di Paolo V e ristabilì la giurisdizione del vescovo di San Salvador di Bahia sulle quattro province che erano state erette in vicariato.
Il 16 novembre 1676papa Innocenzo XI con la bollaAd sacram Beati Petri sedem eresse la diocesi di Olinda, ricavandone il territorio dalla diocesi di San Salvador di Bahia, che simultaneamente fu elevata al rango di arcidiocesimetropolitana.
Il 5 dicembre 1910 cedette un'ulteriore porzione di territorio a vantaggio dell'erezione della diocesi di Floresta (oggi diocesi di Pesqueira) e contestualmente fu elevata al rango di arcidiocesi metropolitana.[7] Il 2 agosto 1918 altre 6 parrocchie furono cedute alla diocesi di Pesqueira.
Il 26 luglio 1918 in forza della bolla Cum urbs Recife di papa Benedetto XV la residenza dell'arcivescovo fu stabilita a Recife, come da tempo era invalso; la chiesa di San Pietro dei Chierici di Recife è stata elevata a concattedrale e l'arcidiocesi ha assunto il nome attuale. Si è conservato un unico capitolo cattedrale che ha la facoltà di intervenire tanto nella cattedrale quanto nella concattedrale.
Successivamente ha ancora ceduto porzioni di territorio a vantaggio dell'erezione di nuove diocesi e precisamente: le diocesi di Garanhuns e di Nazaré il 2 agosto 1918; la diocesi di Caruaru il 7 agosto 1948; la diocesi di Palmares il 3 gennaio 1962.
^(LA) Breve In supereminenti militantis in Bullarum diplomatum et privilegiorum Summorum Romanum Pontificum Taurinensis Editio, t. XII, Augustae Taurinensis, 1877, p. 10
^(LA) Breve In supereminenti militantis in Bullarum diplomatum et privilegiorum Summorum Romanum Pontificum Taurinensis Editio, t. XII, Augustae Taurinensis, 1877, p. 271
^(LA) Breve Romanus Pontifex in Bullarum diplomatum et privilegiorum Summorum Romanum Pontificum Taurinensis Editio, t. XIII, Augustae Taurinensis, 1878, p. 183
.jpg)
