The treatment of petroleum refinery wastewater (PRWW) is of great interest in industrial wastewater management. This wastewater contains a diverse concentration of contaminants such as oil and grease, petroleum hydrocarbons, phenols, ammonia, and sulfides, as well as other organic and inorganic composites. Refinery wastewater treatment has been attempted through various processes, including physical, biological, chemical, and hybrid methods, which combine two or more techniques. This review aims to summarize current research studies involved in the treatment of petroleum refinery wastewater using conventional, advanced, and integrated treatment techniques. Furthermore, it critically highlights the efficiencies and major limitations of each technique and the prospects for improvements. Several conventional treatment techniques (basically, the physicochemical and biological processes) are discussed. In this context, advanced oxidation processes (AoPs), especially electrochemical oxidation and photocatalysis, as well as integrated/hybrid processes are found to be effective in removing the recalcitrant fraction of organic pollutants through their various inherent mechanisms. These techniques could effectively remove COD and phenol concentrations with an average removal efficiency exceeding 90%. Hence, the review also presents an elaborate discussion of the photocatalytic process as one of the advanced techniques and highlights some basic concepts to optimize the degradation efficiency of photocatalysts. Finally, a brief recommendation for research prospects is also presented.