Historia hotelu Polonia sięga 1890 r., czyli czasu budowy wielu obiektów na działkach pozyskanych w wyniku rozbiórki murów miejskich oraz zasypania fosy. Zygmunt Wojdak, pierwszy właściciel hotelu, nazwał go Thorner Hof. Nazwa ta przetrwała do 1945 r. Po drugiej wojnie światowej hotel zmienił nazwę na obecną. Secesyjny budynek z wykuszem zwieńczonym wieżyczką z hełmem, sąsiaduje z Urzędem Miasta i Teatrem Wilama Horzycy.