Паджу тарихы ғасырлар қойнауына кетіп, Корей түбегіндегі дүрбелең оқиғаларды бейнелейді. Өзінің ұзақ тарихында қала шағын қоныстан маңызды әкімшілік және мәдени орталыққа айналып, атаулары мен мәртебесін бірнеше рет өзгертті.
Қазіргі Паджу аумағындағы қоныс туралы алғашқы жазбаша мәліметтер 475 жылға жатады. Ол кезде бұл жер Когурё мемлекетінің құрамына кіріп, Сулихоль-хён деп аталған. Кейінгі ғасырларда қала атауы бірнеше рет өзгерді:
- 757 жыл: Силла мемлекетінің құрамында Понсон-хён атауын алады.
- 1174 жыл: Корё әулеті кезінде Совон-хён деп өзгертіледі.
- 1398 жыл: Чосон дәуірінде Вонпхён деген атпен белгілі болады.
- 1459 жыл: Қоныс өзінің қазіргі аты — Паджу атауын алады.
Паджудың дамуы көбінесе оның стратегиялық орналасуымен айқындалды. Елдің солтүстік-батысында, қазіргі демилитаризацияланған аймаққа тікелей жақын жерде орналасқан қала тарихи түрде маңызды қорғаныс және әкімшілік шеп ретінде қызмет етті. Оның астанаға жақындығы және негізгі сауда жолдарында орналасуы экономикалық өсуге ықпал етті. XX ғасырда геосаяси жағдай Паджудың стратегиялық маңыздылығын тағы да айқындап, мұнда ірі әскери құрамалардың орналасуына әкелді. Паджу ресми қала мәртебесін 1996 жылы алды, оған дейін уезд болған еді.
Өзінің ерте тарихының басым бөлігінде Паджу аграрлық және әскери орталық болды. Алайда XX ғасырдың соңында қала түбегейлі трансформацияны бастан өткерді. Жүздеген баспаларды, баспаханаларды және дизайнерлік студияларды біріктірген ауқымды мәдени-өнеркәсіптік кешен — «Кітап қаласының» (Paju Book City) құрылуы басты оқиға болды. 1989 жылы басталған бұл жоба Паджуды ұлттық кітап шығару және зияткерлік өмір орталығына айналдырды. Бүгінде қала өзінің бай тарихымен және ДМЗ-ға жақындығымен ғана емес, сонымен қатар өнер, мәдениет және «бейбіт туризм» орталығы ретінде де танымал.