Förutom hagel på vissa platser i Portugal ledde söndagens värme till att det bildades ett sällsynt fenomen av "rullande moln", som ackumulerades i vissa delar av kusten. Bilder som delats på sociala medier visar ett stort horisontellt moln som rör sig från havshorisonten mot stränderna.
Inåt landet nådde termometern 46,6°C i Mora, distriktet Évora, ett värde nära det absoluta maximumet i landet, den 1 augusti 2003, och sedan 47,3 grader i Amareleja (Beja), enligt det portugisiska institutet för havet och atmosfären(IPMA).
Med ett genomsnitt på 26,01 °C (grader Celsius), enligt uppgifter från det europeiska Copernicus-programmet som registrerades på söndagen och analyserades av Météo-France, har Medelhavet aldrig registrerat en så hög yttemperatur.
Och på land har också rekord slagits sedan början av denna extrema värmebölja.
Frankrike upplevde sin varmaste natt någonsin registrerad i juni på söndagskvällen, och måndagen satte också ett månadsrekord, enligt preliminära uppgifter som släpptes måndag kväll av Météo-France.
Paris kommer att placeras på röd varning för värmebölja på tisdag och följa i fotspåren av Rom och Milano.
Rekordhöga temperaturer för juni månad registrerades också i flera spanska stationer, enligt den meteorologiska byrån Aemet.
På lördagen sattes ett nytt rekord för juni månad i Huelva, med en temperatur på 46°C, vilket överträffade de 45,2°C som uppmättes i Sevilla 1965.
I Italien har hälsoministeriet placerat 17 städer på röd beredskap, bland annat Rom, Milano, Florens och Verona. "Klimatskydd" har inrättats i Bologna och avfuktare har delats ut till behövande i Ancona.
Detta är "en av sommarens starkaste värmeböljor", som också är anmärkningsvärd för sin särskilt långa varaktighet, sade experten Antonio Spano, grundare av specialistwebbplatsen ilmeteo.it, till Agence France-Presse(AFP).

Medan brandmän kämpade mot skogsbränder i flera regioner i Italien rapporterade lokala medier att en 77-årig kvinna dog på söndagen, kvävd av rök från en brand som bröt ut nära hennes hem i Potenza (söder).
I Turkiet fick mer än 50.000 människor från 41 städer evakueras idag på grund av skogsbränder.
Efter två vägarbetares död i Spanien i lördags, troligen på grund av värmeslag, krävde fackföreningarna åtgärder för att skydda de mest utsatta arbetarna.
Värmeböljorna blir allt intensivare, börjar tidigare och inträffar senare på sommaren på grund av klimatförändringarna.
I Kroatien har större delen av kusten röd beredskap på grund av temperaturer runt 35°C, medan Montenegro står inför en hög risk för bränder och Serbien står inför svår och extrem torka över stora delar av sitt territorium.
Storbritannien drabbades också av värmeböljan under den första dagen av tennisturneringen i Wimbledon, och de brittiska myndigheterna utfärdade en gul varning (den näst allvarligaste på skalan) i fem regioner i England, inklusive London.
Relaterad artikel: