The temple of Mahlab al-Naqa (), also spelled Mahlib Annaqa, is a 6th-7th century BCE temple that was built by ancient (lihyanite), located in the Khuraybah area of al-Ula, Saudi Arabia.
The temple contains a purification basin carved in front of a Lihyanite temple. The diameter of the ancient cistern is and the depth is , with a capacity of some gallons of water. Three steps have been hewn inside the basin on the northern side of the cistern to facilitate access. It was most likely built to be used in religious rituals, as it is located adjacent to a religious structure.