Einer Legende nach soll Luther bei seinem Besuch in Zwickau von wütenden Franziskanern in einen Hinterhalt gelockt worden sein. Da er sich gegen die bewaffneten Mönche nicht wehren konnte, floh Luther über die Muldenbrücke in das erstbeste offenstehende Haus.
Drinnen soll er ausgerufen haben: „Gott sei Dank, dass er mich dieses Haus finden ließ. Denn wahrlich, es ward mein Paradies.“ Das Wirtshaus hieß von nun an, auch seiner schönen Lage wegen, „Das Paradies“.