Europe sizzled in its first major heat wave of the summer on Tuesday, as Barcelona recorded its hottest June in over a century and the summit of Paris’ iconic Eiffel Tower was closed to visitors.

The worst heat was felt in southern Europe, while punishing temperatures were forecast to reach 104 degrees Fahrenheit in Paris and remain unusually high in Belgium and the Netherlands.

The Eiffel Tower closed early on Tuesday and will remain closed on Wednesday as a sweltering heat wave grips parts of Europe.