Meteorologene sa at temperaturen mandag ville komme opp i 42 grader i Extremadura i det sørøstlige Spania og 41 grader i Andalucia i sør.
I Evora i Portugal kunne gradestokken komme opp i 44 grader, mens i det normalt kjøligere Galicia i Nordvest-Spania var det ventet 35 grader.
Talsmann Ruben del Campo i det spanske meteorologiske instituttet AEMET sier at hetebølgen har potensial til å bli eksepsjonell og ventelig vil vare i ni eller ti dager. Da blir den en av de tre lengste siden 1975, sier han.
Også i juni ble Spania rammet av en hetebølge med temperaturer over 40 grader.
Hetebølger er blitt stadig vanligere på grunn av klimaendringene, ifølge forskerne, og de ventes å bli mer intense.