Fascinující historie hotelu sahá až do roku 1800, kdy se kapitán jménem Sebastiano Fóti plavil v Jónském moři. V polovině cesty zastihla loď obrovská bouře, která ji hrozila zničit. Fóti se modlil k panně Marii a slíbil, že pokud bude jeho život ušetřen, usadí se a založí rodinu na tom místě, kde dosáhne suché země.

Jak loď bojovala s rozbouřenými živly, pohazována prudkými vlnami, zahlédl kapitán maják Capocolonna. Kapitán a jeho posádka zápasili o každý coul, aby dovedli loď bezpečně do přístavu v Crotone. Kapitán dostál svému slovu, usadil se ve městě a nikdy se znovu na moře nevydal. Na začátku roku 1900 se pod kapitánovým dozorem začaly stavební práce na budově, která je dnes hotelem Palazzo Foti. Budova byla zcela přebudována a zrekonstruována v roce 2006 a nyní nabízí moderní, elegantní 4 hvězdičkové ubytování.