[1]​ La sección de baloncesto del Stjarnan fue fundada en 1993, alcanzando la máxima categoría del baloncesto islandés, la Úrvalsdeild karla en 2001.

Después de perder todos los partidos de la temporada 2001-2002, la sección casi desaparece, pero logró mantenerse a flote, ascendiendo de nuevo a la Úrvalsdeild karla en 2007.

Llegó a las finales de las temporadas 2010-2011 y 2012-2013, perdiendo en ambas ocasiones.

Ganó la Copas de Islandia en 2009, 2013, 2015, 2019 y 2020.

[3]​ El Stjarnan abrió la temporada 2019-20 con una victoria por 89-77 contra los vigentes campeones, el KR en la anual Supercopa de Islandia.