Барда изначально называлась Пероз-Кават (пехл. Pērōz-Kawāt) или Перозапат (арм. Պերոզապատ [Perozapat], пехл. Pērōzāpāt) в честь персидского царя Пероза (V век)[4][5][6], однако персидское название не прижилось[7]. В средневековье город упоминается как Партав (арм. Պարտաւ)[8], Бардави (груз. ბარდავი), Барда (Берда’а, Бердаа) (араб. بردعة и араб. بردع)[4].
Согласно результатам Азербайджанской сельскохозяйственной переписи 1921 года, Барда входила в состав одноимённого сельского общества Джеванширского уезда Азербайджанской ССР. Население — 679 человек (148 хозяйств), преобладающая национальность — тюрки азербайджанские (азербайджанцы)[9].
Согласно энциклопедии Ираника, в прошлом армянский город Партав (Pʿartaw), расположенный на берегу реки Тертер, стал столицей Кавказской Албании, вероятно, в конце IV века; в период правления царя Ваче II город был перестроен сасанидским правителем Перозом и назван Перозобад, а затем укреплён Кавадом, назвавшим город Перозкавад (Победоносный Кавад)[10].
По другой версии, город был построен в V веке по повелению сасанидского царя Пероза (457—484) и вначале называлась Перозапат[5][6][11][12]. Он был основан албанским царём Ваче II в княжестве Утик[13], где после раздела Армянского царства в 387 году и передачи бывшей армянской провинции в состав Кавказской Албании продолжали править армянские княжеские рода[14].
Первый город, который был построен в Карабагском вилайете, это — город и крепость Барда, что находится у реки Тертер, в трех фарсахах от Куры. Жители того города в древние времена были то ли армяне, то ли какой-то другой народ.
Российский этнограф-кавказовед А. В. Гадло, ссылаясь на «Книгу завоевания стран» арабского историка IX века Джабира Аль—Баладзори, упоминает, что Барда была основана сыном Пероза Кавадом I для того, чтобы оттеснить хазар на север за реку Кура[16]. Российский историк К. В. Тревер не исключает, что город Партав, основание которого арабским историком приписывается Каваду I, и есть Перозапат, восстановленный или достроенный в период его правления[17].