Starfire Burning Upon the Ice-Veiled Throne of Ultima Thule is Bal-Sagoth's second full-length album, released in November 1996 through Cacophonous Records.

[1] The cover artwork for the album is a painting by the famed artist Joe Petagno, based on a concept by Bal-Sagoth vocalist/lyricist Byron Roberts.

This album marks the debut of vocalist/lyricist Byron Roberts' character "Caylen-Tor", the protagonist of the song "To Dethrone the Witch-Queen of Mytos K'unn (The Legend of the Battle of Blackhelm Vale)".

[2] In the song titled "And Lo, When the Imperium Marches Against Gul-Kothoth, then Dark Sorceries Shall Enshroud the Citadel of the Obsidian Crown", a strong synthesizer melody begins at 4:17.

[citation needed] On 13 May 2016 the album was re-released by Cacophonous Records as a special edition CD featuring remastered audio, expanded lyric booklet, new sleeve notes and exclusive new artwork.