Marine heatwaves (MHWs) have recently been at the forefront of climate research due to their devastating impacts on the marine environment. In this study, we have evaluated the spatiotemporal variability and trends of sea surface temperature (SST) and MHWs in the Black Sea. Furthermore, we investigated the relationship between the El Niño–Southern Oscillation (ENSO) and MHW frequency. This is the first attempt to investigate MHWs and their characteristics in the Black Sea using high-resolution remote-sensing daily satellite SST data (0.05° × 0.05°) from 1982 to 2020. The results showed that the spatial average of the SST warming rate over the entire basin was about 0.65 ± 0.07 °C/decade. Empirical orthogonal function (EOF) analysis revealed that SST in the Black Sea exhibited inter-annual spatiotemporal coherent variability. The maximum spatial SST variability was discovered in the central Black Sea, whereas the lowest variability was in the Batumi and Caucasus anti-cyclonic eddies in the eastern Black Sea. The highest SST temporal variability was found in 1994. More than two-thirds of all MHW events were recorded in the last decade (2010–2020). The highest annual MHW durations were reported in 1994 and 2020. The highest MHW frequency was detected in 2018 (7 waves). Over the whole study period (1982–2020), a statistically significant increase in annual MHW frequency and duration was detected, with trends of 1.4 ± 0.3 waves/decade and 2.8 ± 1.3 days/decade, respectively. A high number of MHW events coincided with El Niño (e.g., 1996, 1999, 2007, 2010, 2018, and 2020). A strong correlation (R = 0.90) was observed between the annual mean SST and the annual MHW frequency, indicating that more MHWs can be expected in the Black Sea, with serious consequences for the marine ecosystem.