Thirty-six borehole temperature-depth profiles were analysed to reconstruct the ground surface temperature history (GSTH) of eastern Tasmania for the past 5 centuries. We used the singular value decomposition method to invert borehole temperatures to produce temperature histories. The quality of borehole data was classified as high or low based on model misfit. The quality of the borehole data was not dependent on topography or land use. Analysis reveals that three to five high-quality borehole temperature-depth profiles were adequate to reconstruct robust paleotemperature records from any area. Average GSTH reconstructed from Tasmanian boreholes shows temperature increases about 1.2 ± 0.2 °C during the past 5 centuries. Reconstructed temperatures were consistent with meteorological records and other proxy records from Tasmania during their period of overlap. Temperature changes were greatest around the north-east coast and decreased towards the centre of Tasmania. The extension of the East Australian Current (EAC) further south and its strengthening around the north-east coast of Tasmania over the past century was considered a prime driver of warmer temperatures observed in north-east Tasmania.