De nederzetting Tilleda op de noordelijke flank van de heuvelrug werd reeds aan het begin van de 9e eeuw genoemd in het Breviarium Lulli als Dullide, behorend tot de abdij van Hersfeld. In 972 wordt in het huwelijkscertificaat van keizerin Theophanu melding gemaakt van een keizerpalts bij Tilleda. Het eerste kasteel op de heuvel boven de nederzetting zou zijn gebouwd door keizer Hendrik IV, in verband met het conflict dat hij had met de Saksen. Zijn zoon Hendrik V erfde de ruïne en het kasteel werd uiteindelijk in 1119 door de Saksische hertog en later rooms-koning Lotharius III van Supplinburg verslagen. Lotharius op zijn beurt begon in zijn nadagen met de wederopbouw van de burcht. De Reichsburg Kyffhausen werd uiteindelijk voltooid onder keizer Frederik I Barbarossa.