High-voltage transmission tower construction is a high-risk operation due to the construction site locations, extreme climatic factors, elevated working surfaces, and narrow working space. To comprehensively enhance our understanding of the psychophysiological phenomena of workers in extremely high tower constructions, we carried out a series of field experiments to test and compare three working surface heights in terms of frequency-domain heart rate variability (HRV) measurements. Twelve experienced male workers participated in this experiment. The dependent variables, namely, heart rate (HR), normalized low-frequency power (nLF), normalized high-frequency power (nHF), and LF-to-HF power ratio (LF/HF), were measured with the Polar RS800CX heart rate monitor. The experimental results indicated that the task workload was similar between working surface heights. Tower construction workers perceived an increased level of mental stress as working surface height increased.