Little is known concerning climate changes in the Eastern Baltic region during the last interglacial–glacial cycle and in particular, climate changes during the Weichselian. In this study, a quantitative reconstruction of the mean January and July temperature for the Medininkai-117 site in Lithuania is presented. The reconstruction is based on pollen and plant macrofossils from this site, which reveal that the vegetation was characteristic of many northern Europe sites during the Eemian and Early Weichselian. Gradual evolution of the vegetation suggests that relatively uniform climate conditions existed during the Eemian. Our reconstructions support the view of a relatively stable Eemian, with short cooling phases of low amplitude. A strong increase in temperature was apparent during the beginning of the interglacial and decrease during the transition to the Weichselian. Reconstructed July temperatures of the Eemian interglacial were approximately 2 °C higher than today (18.5 °C; today: 16.2 °C) and were similar to today for January (−5.2 °C; today: −5.1 °C). July temperatures during the Early Weichselian were only ~2°C lower than during the Eemian, whereas the January temperatures gradually decreased. Winter temperatures were relatively high (above − 10 °C) during the Early Weichselian.