Hallar-Steinn fue un escaldo de Islandia que vivió hacia finales del siglo XII.
Es conocido por su poema Rekstefja, conservado en el Bergsbók y Óláfs saga Tryggvasonar en mesta.
Otros pocos versos dispersos también han llegado a nosotros, mencionados en Skáldskaparmál, Laufás-Edda y el Tercer tratado gramatical.
[1] El poema se proclama a sí mismo como el tercer drápa sobre Óláfr Tryggvason, en referencia a los dos previos obra de Hallfreðr vandræðaskáld y un desconocido Bjarni.
[3] Se ha intentado identificar a Hallar-Steinn con un poeta del siglo XI Steinn Herdísarson,[4] pero este argumento no tiene apoyo de investigadores modernos.