Парга была известна в древности как Парагирос, Парая и Ипаргос, названия, которым она обязанна своим нынешним именем. Это был древний Птолемея и Плутархос. Как исторически доказано, Парга существует как поселение с византийских времен. Первое упоминание о городе с его нынешним названием было сделано в 1387 году Джоном Кантакузеносом, как один из самых важных городов в Эпире. После завоеваний норманнов и эненитов Парга пережила турецкое господство в 1452 году и его разрушение в 1537 году.

Венецианцы восстановили его в 1572 году, затем попали под защиту Франции, а в 1800 году - под защиту русского и султанского флота с независимым командующим. Французы вернулись в 1809 году и оставались до 1814 года, когда Парга оказалась под защитой англичан. В то время воры и артиллеристы из Сули бежали в город, и Али-Пасса пытался замаскировать его и в 1819 году преуспел в том, чтобы купить его у англичан за 150 000 фунтов стерлингов. Паргинцы реагируют на договор, а не на порабощение они сжегают кости своих мертвецов на острове Корфу, написав этим образом одну из самых трагических страниц в истории города.

Парга присоединилась к греческому государству в 1913 году. 22 мая 1930 года эсминец «Элли» передал Парге священные реликвии, которые паргинцы взяли с собой в принимающей стране. Бурная история и красота города вдохновили писателя Костаса Асимакопулоса в книге «Альта Парги», которая была передана на телевидение в 1990 году Государственным телевидением.