H.C. Andersen lagde ofte sin vej forbi provinsbyen Korsør, når han skulle ud på mange af sine rejser. Byen var et trafikalt knudepunkt, og den den første by på Sjælland, som H. C. Andersen stiftede bekendtskab med på sin første rejse til Købehavn i 1819. Ejendommen på Amerikakajen 1. blev bygget i 1856 som hotel, Hotel Storebælt, i forbindelse med opførslen af en ny banegård.