Urbanization leads to the construction of various urban infrastructures in the city area for residency, transportation, industry, and other purposes, which causes major land use change. Consequently, it substantially affects Land Surface Temperature (LST) by unbalancing the surface energy budget. Higher LST in city areas decreases human thermal comfort for the city dwellers and affects the urban environment and ecosystem. Therefore, a comprehensive investigation is needed to evaluate the impact of land use change on the LST. Remote Sensing (RS) and Geographic Information System (GIS) techniques were used for the detailed investigation. RS data for the years 1993, 2007 and 2020 during summer (March–May) in Dhaka city were used to prepare land cover maps, analyze LST, generate hazard maps and relate the land cover change with LST by using GIS. The results show that the built-up area in Dhaka city increased by 67% from 1993 to 2020 by replacing lowland mainly, followed by vegetation, bare soil and water bodies. LSTs found in the study area were ranged from 23.26 to 39.94 °C, 23.69 to 43.35 °C and 24.44 to 44.58 °C for the years 1993, 2007 and 2020, respectively. The increases of spatially distributed maximum and mean LST were found 4.62 °C and 6.43 °C, respectively, for the study period of 27 years while the change in minimum LST was not substantial. LST increased by around 0.24 °C per year and human thermal discomfort shifted from moderate to strong heat stress for the total study period due to the increase of built-up and bare lands. This study also shows that normalized difference vegetation index (NDVI) and normalized difference water index (NDWI) were negatively correlated with LST while normalized difference built-up Index (NDBI) and normalized difference built-up Index (NDBAI) were positively correlated with LST. The methodology developed in this study can be adapted to other cities around the globe.