Als Kaiser Karl V. 1546 in Saarbrücken verweilte und die Saar mehrere Tage aufgrund eines Hochwassers nicht überqueren konnte, gab er dem amtierenden Grafen Philipp II. den Rat, statt einer bis dato regelmäßig zwischen den Städten Saarbrücken und St. Johann verkehrenden Fähre, eine steinerne Brücke zu errichten. Diese Brücke wurde 1548 fertiggestellt und stützte sich auf insgesamt 13 massive Pfeiler. Nach der sich weiter flussaufwärts befindlichen Römerbrücke, die im Frühmittelalter allmählich zerfiel, war die neue Steinbrücke nach langer Zeit die erste Brücke über die Saar.