Икария получила свое название от Икара, сына Дедала. Именно на скалы Икарии упал Икар, когда солнце растопило воск на его крыльях.

Икария принадлежит к округу Самос. Остров был заселен уже в 9 ст. до н.э. Был членом Афинского союза.
В прошлом Икария немало пострадала от пиратских набегов. Поэтому были построены деревни для противостояния пиратам, такие как Лангада.
В период Гражданской войны остров служил местом изгнания инакомыслящих, где их с радостью приняли не подчиняющиеся режиму местные жители.

Икария была заселена еще в доисторическую эпоху, но интерес начала представлять в 15 ст., когда участились пиратские набеги. Особенный страх на побережьях Эгейского моря вселял знаменитый пират Хайредин Барбаросса. Тогда генуэзцы уплыли с острова и спрятались на о.Хиос, а местные жители ушли в горы. Это – период расцвета Лангада, поселения на западном конце острова над мысом Каво Папа, построенного в неприметной горной долине. Он оказался спасительным ковчегом для икарийцев.

Много лет Икария считалась необитаемой, и ее не тревожили ни корсары, ни турки в первый трудный период оттоманского правления.  С 18 ст. жители начали спускаться к морю, создавая небольшие поселки.

В 19 ст. начинает потихоньку развиваться торговля углем, изюмом и вином с купцами Смирны. В это время проводятся общественные работы, строятся церкви, школы, а также сеть дорог и несколько каменных мостов с характерными арками.

В 1912 году икарийцы восстают и добиваются независимости от турецкого правления, основав Икарийскую Общину, имеющее собственную денежную единицу и почтовую марку. После прибытия греческого флота остров объединился с Грецией.