Bernburg itself was first mentioned as civitas Brandanburg in a 961 deed issued by King Otto I of Germany.
Bernburg selv blev nævnt første gang i 961 som civitas Brandanburg i en bekendtgørelse udstedt af den tyske konge Otto den Store.