All’interno di questo palazzo albergava la famosa e ricca famiglia Florio, dalla quale prende il nome. Fu costruito nel 1876 da Giuseppe Damiani Almeyda, stesso architetto cui furono affidati i lavori alla tonnara. Si trova in prossimità del porto ed è attualmente la sede del comando dei vigili urbani.

Distanza dal Residence Scirocco e Tramontana: circa 150 metri.