Город был впервые упомянут в грамоте венгерского короля Белы IV в 1247 году. Вероятно, город основали немецкие колонисты. В 1376 году король Людовик I Великий даровал городу статус свободного королевского города. С этой поры начался расцвет города, который продолжался до XVI века, когда на Бардеёв обрушились эпидемии, войны, пожары и так город вошёл в полосу длительного упадка.

После Второй мировой войны власти Чехословакии стали снова развивать город. Была проведена индустриализация, много внимания было уделено восстановлению исторических памятников. В 1986 году город получил Европейскую премию за реставрацию исторических памятников и был внесён в список культурного наследия ЮНЕСКО.

Особенностью Бардеёва является то, что четверть населения являются православными и униатами.