I 1896 ble Haraldstårnet bygget til minne om slaget i Hafrsfjord på plassen der Ullandhaugtårnet ligger i dag. En del av tårnet ble ødelagt under 2. verdenskrig, og resten ble revet i 1963. I 1964 bygde Televerket Ullandhaugtårnet ved restene.