Padborg jest miastem leżącym na granicy duńsko-niemieckiej. Przed utworzeniem Unii Europejskiej znajdowało się tu duże przejście graniczne, a i dziś miasto jest ważnym ośrodkiem tranzytowym oraz centrum handlu transgranicznego.
Rozwój Padborga rozpoczął się dopiero w I połowie XX w. Wcześniej znajdowała się tu wioska składająca się z kilkudziesięciu budynków. Dopiero ustalenie granicy niemiecko-duńskiej po plebiscycie z 1920 r. sprawiło, że miasto zaczęło się rozwijać.
W 1944 r. w Padborgu, Niemcy założyli jeniecki Obóz Frøslev, w którym przetrzymywano członków duńskiego ruchu oporu. Jest to obecnie najlepiej zachowany obóz jeniecki w Zachodniej Europie. Na jego terenie działa Muzeum Obozu Frøslev, Muzeum ONZ, Muzeum Straży Krajowej i Zbiory Brygady oraz Wystawa Amnesty International.
Do atrakcji Padborga zalicza się także Muzeum Oldemorstoft, mieszczące się w XIX-wiecznym dworku krytym strzechą. Znajduje się tu kolekcja historyczna oraz etnograficzna dotycząca tych terenów.
