В одной грамоте 1030 г. говорится о «каменной крепости», находящейся якобы на месте современной. Но археологические находки не подтверждают существование здесь крепости в XI веке. Достоверно Рудельсбург впервые упоминается в 1171 г. и была в первый раз разрушена в 1348 г. наумбургскими горожанами. Тогда был снесён её предзамок, который отличался своими большими размерами (примерно 22.000 м2). В Саксонской братской войне она была вторично разрушена в 1450 г. вместе со многими другими крепостями, стоящими на Заале (Камбург, Кунитцбург, Дорнбург, Лобдебург, Лойхтенбург), причём соседняя крепость Заалек разрушена не была, так как её владелец не принимал участие в войне. В том, что от неё осталось, ещё 200 лет продолжали жить люди, пока в ходе Тридцатилетней войны в 1641 г. не пришли шведы и не сожгли её в третий раз и окончательно.