Petrolina nasceu como "Passagem de Juazeiro", servindo como ponto de apoio do desenvolvimento da zona sertaneja do Estado. A localização privilegiada rendeu a ela o título de "Encruzilhada do Progresso", por ser rota essencial para o norte e de escoamento para o centro-sul do País.

Elevada a vila em 1862 e a cidade em 1895, Petrolina é, hoje, reconhecida como um dos principais polos econômicos do Nordeste.

O nome "Petrolina" tem várias versões: uma homenagem ao imperador Dom Pedro II e à imperatriz Leopoldina, uma referência a uma pedra linda usada na construção da Catedral ou uma fusão dos nomes Pedro e Lina, que teriam sido os primeiros moradores da cidade.

Outro personagem marcante da cidade foi o bispo Dom Malan, que foi responsável pela construção da Catedral, do Hospital Dom Malan e escolas que transformaram Petrolina.