A muggy weekend will carry over to the work week.
A heat warning is now in effect for the entire province, including Yarmouth, Shelburne and Digby counties.
The hot temperatures will last until at least Wednesday.
Daytime highs are expected to feel between 36 and 39 degrees.
Environment Canada says it will start to cool down on Wednesday night.