A szálloda, régi nevén Tisza Szálló, 1885-ben épült fel Jiraszek Nándor és Krausz Lipót tervei alapján. Az ünnepélyes megnyitóra 1886. január 23-án került sor és a hotel immár több mint száz éve a szegedi társasági élet egyik központja. Nevét Tisza Kálmán 10 éves miniszterelnökségének tiszteletére kapta. A szálloda dísztermében, a szegedi zenei élet központjában, rendszeresen rendeztek bálakat, koncerteket, zongorajátékával Bartók Béla többször is tapsra ragadtatta a közönséget.
A szállodát 1949-ben bezárták, majd az 1963-as felújítást követően újra megnyitották. Új tulajdonosai 1992-ben a szállodát felújították és a történelmi hangulatot megőrizve modern szolgáltatások egész sorát illesztették bele a századfordulói környezetbe, melynek köszönhetően ma a Tisza Hotel*** az egyik legfrekventáltabb szegedi szálloda.