Var gresk koloni og ble grunnlagt 729 f.Kr. av khalkidikere. 423 f.Kr. ble byen erobret av Syrakus, som byen stod under da romerne inntok den 214 f.Kr. Leontinoi var hjemby til sofisten Gorgias.