Die urkundliche Ersterwähnung der Brücke fand durch Barbarossa im Zusammenhang mit der urkundlichen Ersterwähnung von Neumarkt, heute ein Stadtteil von Merseburg, im Jahr 1188 statt. Die meisten Bögen der ursprünglichen Brücke sollen von Anfang an aus Steinen errichtet worden sein, nur im Mittelteil befand sich ein Holzübergang. An der Brücke kam es häufig zu Kriegshandlungen, denen Zerstörungen und Beschädigungen folgten. Während des Schmalkaldischen Kriegs wurde die Brücke 1547 zerstört und später wieder aufgebaut. Dabei erhielt der Holzübergang ein Dach; von da an nannte man sie "Dachbrücke".