Fra middelalderen er alle tre kirker bevart – i tre fra 1000-tallet, den romanske steinkirken fra 1100- og 1200-tallet, og den senromanske steinkirken . Sistnevnte kirke er Hjørrings største kirke (viet til Sankt Catharina av Alexandria) og den ligger i nærheten av byens gamle torg. Den siste person som ble henrettet i Hjørring var den semilegendariske Thomas Thomasen Bisp.