Pertama kali kota ini disebutkan pada 1074. Pada 1277 Judenburg mendapat hak mengumpulkan tol. Berkembang menjadi pusat perdagangan penting selama abad ke-13 dan 14. Selama awal abad ke-20, kota ini ialah salah satu pusat industri baja Austria. Kini, hanya sebagian kecil dari bekas industri yang tertinggal. Kini, Judenburg ialah kota industri dan perdagangan.
