Building height is an important indicator for assessing the level of urban development along the vertical dimension. Existing large-scale building height estimation studies focus on coarse spatial resolution (e.g., 10, 500, and 1000 m), which cannot reveal height variations across buildings in urban areas. High-resolution images (e.g., < 5 m resolution) can support building-scale height estimation, but they usually have small spatial coverage and are not openly accessible. In this context, we proposed a deep learning-based super-resolution method to generate building height maps at a spatial resolution of 2.5 m using Sentinel-1/2 images. The proposed method consisted of two parts: 1) a super-resolution module (SR) for learning high-resolution features; and 2) a height stratification estimation module (HS) for guiding the network to learn different height levels to mitigate the imbalanced distribution of height values. We created an open building height dataset with 45,000 samples covering multiple urban areas in the Northern Hemisphere, including China, the conterminous United States (CONUS), and Europe. Experimental results showed that for height estimation at the pixel level, the proposed method obtained a root mean square error of 10.318 m in China, 5.654 m in CONUS, and 4.113 m in Europe, respectively. Predicted results provided rich spatial details, due to the inclusion of the super-resolution module, which was heavily missed by existing large-scale studies. Moreover, we calculated the mean and standard deviation of building height in 301 urban centers, each having at least a population of 500,000, and found that the buildings in China were the highest (11.353 m ± 9.543 m), followed by CONUS (8.487 m ± 6.202 m) and Europe (8.136 m ± 5.020 m). Ablation studies indicated that the joint use of Sentinel-1/2 images and the proposed modules (SR and HS) can effectively improve the performance of building height estimation. The building dataset we generated provides great potential in high-resolution database updating, urban planning, and natural disaster assessment, and indeed, a new perspective of how we can utilize cutting-edge satellite imaging technology in urban observation, measurement, monitoring, and management. The dataset and code of this study will be available at: https://github.com/lauraset/Super-resolution-building-height-estimation.