We use measured firn temperatures down to depths of 80 to 90 m at four locations in the interior of Dronning Maud Land, East Antarctica to derive surface temperature histories spanning the past few decades using two different inverse methods. We find that the mean surface temperatures near the ice divide (the highest‐elevation ridge of East Antarctic Ice Sheet) have increased approximately 1 to 1.5 K within the past ∼50 years, although the onset and rate of this warming vary by site. Histories at two locations, NUS07‐5 (78.65°S, 35.64°E) and NUS07‐7 (82.07°S, 54.89°E), suggest that the majority of this warming took place in the past one or two decades. Slight cooling to no change was indicated at one location, NUS08‐5 (82.63°S, 17.87°E), off the divide near the Recovery Lakes region. In the most recent decade, inversion results indicate both cooler and warmer periods at different sites due to high interannual variability and relatively high resolution of the inverted surface temperature histories. The overall results of our analysis fit a pattern of recent climate trends emerging from several sources of the Antarctic temperature reconstructions: there is a contrast in surface temperature trends possibly related to altitude in this part of East Antarctica.