Tracce dei primi insediamenti umani risalgono alla preistoria, ma il centro si sviluppò soprattutto nel corso della colonizzazione greca – come dimostrano i numerosi ritrovamenti archeologici – durante la quale il borgo era menzionato con il nome di Nisa. Le maggiori testimonianze risalgono però all’epoca della dominazione araba, alla quale seguì quella dei Normanni e degli Svevi. In seguito, a partire dall’anno 1296, si succedettero al potere numerose famiglie fino al 1392, quando il feudo fu ceduto al casato dei Colonna Romano, che ne fu proprietario fino alla fine dell’epoca feudale. Per un periodo Fiumedinisi fu anche sede del conio, che gli Spagnoli sottrassero alla città di Messina come reazione per la mancanza di fedeltà alla Corona di Spagna, ma che trasferirono in seguito a Palermo.

I giacimenti di metallo presenti nella zona e sfruttati per il conio erano all’epoca una grande risorsa economica, che andò pian piano affievolendosi per lasciare il posto all’odierna struttura economica basata invece sull’agricoltura, con coltivazioni di agrumi, uva e castagne, mentre l’artigianato locale è diventato famoso per i tipici manufatti lignei.

Sacro e Profano – Tra le feste maggiormente seguite dalla comunità si celebra in agosto una manifestazione in onore della Madonna, chiamata la Festa della Vara, che risale al XVI secolo e che culmina nel bacio alla reliquia (un capello) della Vergine.