Das Haus Baratheon ist das jüngste der großen Häuser, das seine Abstammung auf Orys Baratheon zurückführt, einem der grausamsten Befehlshaber unter Aegon I. Taragryen und Gerüchten zufolge, dessen Bastardhalbbruder. Durch die weibliche Linie, sind die Baratheons Nachfahren der Sturmkönige, denn nachdem Orys den letzten von ihnen erschlug, Argilac den Arroganten, nahm er dessen Tochter Argella Durrandon zur Frau. Orys übernahm Wappen und Worte der Ahnenreihe seiner Gemahlin. Die Linie der Sturmkönige reichte zurück bis in das Zeitalter der Helden, als ihr Königreich von König Durran "Götterfluch" begründet wurde, einem legendären Helden.