Nothing is known about this skald (HSt) except what can be deduced from his nickname, which has been identified with the farm-name Höll, in Þverárhlíð, Mýrasýsla, western Iceland (Finnur Jónsson 1907, 185), and from the poetry attributed to him. His main extant work is the drápa Rekstefja (HSt Rst), whose ambitious praise of Óláfr Tryggvason might well point to Iceland at the end of the twelfth century or somewhat later (see Skj, and Introduction to the poem below). Hallar-Steinn has been identified (e.g. by Wisén 1886-9, I, 143) with the eleventh-century poet Steinn Herdísarson (SteinnII), but this is implausible. HSt Frag 1, of uncertain origin but probably attributable to this poet, may also commemorate Óláfr Tryggvason, while HSt Frag 2-5III represent a love-lorn poet. These fragments are preserved only in treatises on poetics and grammar, and are therefore edited in SkP III, as are two further fragments, HSt Frag 6-7III.