El club va ser fundat l'any 1900 amb el nom de ''Messina Football Club''. El 1924 desaparegué i la majoria de jugadors ingressaren a l<nowiki>{{'</nowiki>}}''Unione Sportiva Messinese''. Quatre anys més tard adoptà el nom ''Associazione Calcio Messina''. El 1932 ascendí a la Sèrie B per primer cop. El 1947 es fusionà amb l<nowiki>{{'</nowiki>}}''US Giostra'', donant vida al club ''Associazioni Calcio Riunite Messina''. L'any 1963 ascendí per primer cop a la Sèrie A. El 1993 es funda l<nowiki>{{'</nowiki>}}''Associazione Sportiva Messina Calcio''. El 1997 es fusiona amb l<nowiki>{{'</nowiki>}}''US Peloro'' naixent el ''Football Club Messina Peloro''. Problemes econòmics provoquen la seva desaparició el 2009 i neix l'actual ''Associazione Calcio Rinascita Messina''.
