Petrolina de Goiás teve suas origens devido à fertilidade de suas terras às margens do Córrego Descoberto. Joaquim Pedro e sua família doaram as terras para a criação do povoado e a construção da capela de Santa Maria Eterna, padroeira da cidade. O primeiro nome dado ao povoado foi de “Descoberto”; mais tarde, quando o povoado foi elevado à condição de distrito, este recebeu o nome de Petrolina, em homenagem ao seu fundador, Senhor Pedro. Em 1932, Petrolina tornou-se distrito do município de Jaraguá. Em 1943, o nome do distrito foi trocado para “Goialina”, e somente em 1948, pela lei de criação do município, Petrolina de Goiás recebeu novamente o nome atual. A cidade foi fundada em 8 de Outubro de 1948.