The national capital on Thursday recorded its hottest day in 16 years with temperature at Palam touching 46 degree Celsius.