Com cerca de 160 mil metros quadrados, o Parque Josepha Coelho ocupa uma área central na cidade. Equipado para suportar uma grande variedade de modalidades esportivas, e também com atrações destinadas às crianças, o parque é frequentado por jovens, adultos e idosos que ali praticam o seu exercício, fazem o seu esporte e as suas caminhadas ou simplesmente se reúnem para conversar e passar um dia agradável.
O parque também abriga uma série de shows e eventos que acontecem durante o ano, sendo por isso mesmo reconhecido pela população como o parque de lazer mais importante de Petrolina (PE).
O nome do parque foi dado em homenagem à Josepha Coelho, mãe do ex-governador de Pernambuco Nilo Coelho. Tanto ela quanto ele, juntamente com o restante da família, tiveram um papel importante no desenvolvimento político e econômico da cidade e da região.
Aberto diariamente, o parque possui pistas de corrida e de ciclismo, além de áreas abrigadas onde acontecem cursos e oficinas diversas. Apesar da grande quantidade de árvores, o local ainda não tem uma forração adequada, motivo pelo qual o chão de terra aparente ainda é onipresente, tornando-o um pouco árido e quente, desnecessariamente. De qualquer forma, o parque conta com toda infraestrutura necessária para uma visita segura e confortável, o que inclui vigilância, banheiros, lanchonetes e até um serviço de socorro médico.