Крепость основана в 11 веке как Имперский замок и таможенная крепость, название Штерренберг (Sterrenberg) впервые упомянуто в 1190 году в реестре ленных владений Вернера II фон Боландена (Werner II Bolanden). Семья Боланден удерживала замок до 1286 года, используя его как таможенный замок для сбора Рейнской пошлины. После того, как этот род присекся, замок делили между собой графы Шпонхайм-Данненфельц (Sponheim-Dannenfels) и Катценельнбогены. Однако в 1310 году первая половина замка переходит архиепископу Трирскому Балдуину, а в 1320 году ему же заложена вторая половина и к 1355 году замок полностью переходит к Трирскому архиепископству. С этого времени начинается соперничество с соседним замком Либенштайн, который был продан Штерренбергам графом Хейнрихом фон Спонхайм-Данненфелз в 1294 году. Замок стал резиденцией Трирского курфюршества и контраст с Либенштайном мог послужить причиной строительства мощной щитовой стены. Соседству этих замков посвящена легенда.
Уже к 1456 году замок утрачивал свою военное значение и приходил в упадок. В 1568 году в документах он упоминается как необитаемых и непригодный для жилья. В начале 19 века замок перешел во владения дома Нассау, затем с 1866 году к Пруссии и с 1946 году принадлежит земле Рейналд-Пфальц.

Исторические источники сообщают, что в конце 12 века зять Филиппа фон Боландена – Альбрехт фон Левенштайн построил соседний замок. Граф Хейнрих фон Шпонхайм-Данненфельц – шурин Альбрехта и наследник дома Боланденов – продал замок Либенштайн в 1294 году рыцарю Зигрфриду Шену фон Штеренбергу и Людвигу фон Штеренбергу, которое после называли себ фон Либенштайн. 4 семьи делили между собой замок в 1340 году. Еще обидатемый в 1587 году, в 1592 он был покинут и превратился в руины. Род Либенштейнов прервался в 1637 году и, после имущественных исков дома Нассау-Саарбюкен, Барон фон Вальденбург стал новым хозяином замка в 1648 году.

(Рудольф Бодмер, 1828 год, источник)

Строительство замка Турнбург-Маус начал архиепископ Трирский Боэмунд II в 1356 году для защиты своих владений в поселении Велльмих (Wellmich) на берегу Рейна от притязаний влиятельного рода Канценельнбогенов (замок Рейнфельс, принадлежащий этому роду, располагается на другом берегу реки). Достроен замок был уже при архиепископе Куно II между 1962 и 1988 годами и назывался он тогда Питерцек (Peterseck). Замок был любимой резиденцией архиепископов Куно и Вернера фон Фалькенштейна. До 1588 года он оставался владениями Трирского архипескопства, пока не перешел к княжескому дому Нассау. После утраты своего оборонительного значения замок постепенно разрушался и был продан в 1806 году, будучи уже частично разрушенным. В 1900-1906 годах замок был реконструирован кельнским архитектором Вильгельмом Гартнером в стиле средневековья, приспособив его для жилых целей. Многие исторические элементы при этом были утрачены. В 1926 году была надстроена круглая башня (надстройка хорошо видна, так как чуть уже основного объема башни).