Die Steinmühlenbrücke ist eine 20m lange Querung der Mühlgrabensaale. Namensgebend für das 1912 errichtete Bauwerk war die in unmittelbarer Nähe befindliche Wassermühle, welche im Gegensatz zu den anderen Mühlen aus Stein errichtet wurde und daher im Volksmund den Namen "Steinmühle" erhielt.
Die Brücke verfügt über vier ornamentierte Säulen, an den sich jeweils eine ein Füllhorn tragende Putte anlehnt. Die Glühlampen in der jeweiligen Laterne der Säulen dienten der Beleuchtung der Brücke.