Окрестности Фельдкирхена были заселены ещё в позднем неолите, а после римского занятия Норика в 15 году до н. э. местные дороги вошли в более широкую транспортную сеть. В IX веке христианизация Каринтии связала поселение с ранней «церковью в поле»; древнее ядро нынешней Stadtpfarrkirche восходит к раннему Средневековью. С XI-XII веков в регионе усилилось Бамбергское епископство, а в 1166 году рынок с соседними владениями перешёл к бамбергской стороне. Bamberger Amthof, впервые документированный как башня в 1427 году, служил административным центром. Торговые и ремесленные права укреплялись в XV-XVII веках, хотя рынок переживал набеги, землетрясение и разрушительные пожары 1537, 1745 и 1773 годов. В 1759 году бамбергские владения были проданы Габсбургской монархии, и Фельдкирхен стал австрийским провинциальным рынком. Железная дорога Кронпринца Рудольфа, завершённая здесь в 1867 году, усилила региональные связи. В 1930 году Фельдкирхен получил статус города. Нацистский период принёс преследование еврейских семей и конфискацию протестантских учреждений; после 1945 года собственность Диаконии была возвращена. Реставрация Bamberger Amthof завершилась его открытием как культурного центра в 1993 году.