Temperatures will top 38C inland, 32C in coastal areas and 27C in the mountains. At night they will fall to 19C around the island and 15C in Troodos.
The weather will clear on Wednesday and a slight fall in temperatures is expected.
Some more clouds are forecast for Thursday and isolated rains are possible on Friday when it is going to be still cooler.
Dust levels remain high in Paphos and Limassol and moderate in other areas.