Der Paradiesgarten existierte seit dem 15. Jahrhundert. Seit dem 18. Jahrhundert ist auf dem Ratswerder im alten Strohhofviertel die Gaststätte „Zum Paradies“ bezeugt.
Der Name bezog sich wohl auf die schöne Umgebung an der Saale. 1923 wurde das Lokal durch den Anbau einer modernen Kegelbahn erweitert und als Kegelbahn und Keglerheim weit gerühmt,
(Text: Jürgen Lange, Facebook)