Происхождение города Фиера идет к VI веку p.e.s. С древним городом Аполлония (названный в честь греческого бога Аполлоса). Аполлония была вторым по величине иллирийским городом и одним из двух отправных пунктов улицы Эгнатия, одной из главных дорог Римской империи и Византийской империи. Дорога Эгнатия соединяет Рим с Западом с Константинополем на востоке.
Происхождение фамилии Фиера противоречиво, однако большинство исследователей полагают, что Fier происходит от итальянского слова «fiera», что означает справедливость. По словам сторонников этого тезиса, венецианские купцы назвали город в XIV и XV веках при покупке сельскохозяйственной продукции на городских рынках.
Город был основан в 1864 году, когда Кареман Паша (местный губернатор) попросил некоторых французских архитекторов спроектировать будущий город как торговый центр и ремесленник на важном перекрестке Лушнь-Фье и Берат-Маллакастер-Семан.
Город был спроектирован в соответствии с моделью европейских городов эпохи Возрождения XIX века. Его основной деятельностью будет торговля сельскохозяйственной продукцией в районах Мизека и Маллакстера. В течение 1864-1865 годов рынок был построен вдоль реки Гьяница для 122 торговцев. Первыми жителями Фиера были слуги Кахремана Паши и члены семьи Вллей, которые жили в этом районе с 1800-х годов. Вскоре после строительства рынка Фир создал свой экономический статус как город торговцев и ремесленников.