Падборг - город на датско-немецкой границе. До создания Европейского Союза здесь был крупный пограничный переход, и даже сегодня город является важным транзитным и трансграничным торговым центром.
Застройка Падборга началась только в первой половине 20 века, раньше здесь располагалась деревня, состоящая из нескольких десятков построек. Город начал развиваться только после установления германо-датской границы после плебисцита 1920 года.
В 1944 году в Падборге немцы основали лагерь для военнопленных Фрослев, в котором содержались участники датского сопротивления. В настоящее время это лучше всего сохранившийся лагерь для военнопленных в Западной Европе. В нем находятся музей лагеря Фрослев, музей Организации Объединенных Наций, музей Национальной гвардии и коллекции бригад, а также выставка Amnesty International.
Среди достопримечательностей Падборга - музей Олдеморстофта, расположенный в особняке 19 века с соломенной крышей. Имеется историко-этнографическая коллекция этих территорий.