Haraldstårnet ble reist på toppen av Stavanger Turistforening i 1896. Det ble bygd til minne om slaget i Hafrsfjord. Haraldstårnet sto der Ullandhaugtårnet er i dag. Finansieringen kom fra et større tilskudd fra Samlaget, forløperen til Vinmonopolet. Tårnet skulle være et utfartsmål, men også et minne om samlingen av Norge i 872. Innvendig var det et høysete i dragestil og store malerier av Gudmund Stenersen som framstilte slaget i Hafrsfjord. Tårnet ble svært kostbart for Turistforeningen, og i 1899 ble det gitt til Stavanger kommune. En del av Haraldstårnet ble ødelagt under andre verdenskrig, da den tyske okkupasjonsmakten la et luftvernbatteri her. Tårnet ble revet i 1963.