Состровом связано много легенд о мифологических героях, которым удалось здесь прославиться. Так, на острове бога Гелиоса, где паслись священные быки, побывал во время своих путешествий Одиссей. Остров известен своей вулканической активностью, в связи с чем на нём находилась одна из кузниц бога огня и кузнечного дела Гефеста. На Сицилии совершил свой десятый подвиг Геркулес, сражаясь за пурпурную корону великана Гериона с царём Эриком.