Hotel Sutoris powstał w 1995 roku jako część kompleksu Uzdrowiska Kopalnia Soli Bochnia, które funkcjonuje na bazie zabytkowej kopalni soli z 1248 roku. Hotel został zbudowany po zakończeniu przemysłowego wydobycia soli w 1990 roku, wykorzystując istniejące wyrobiska do celów turystycznych i lec
