Haderslev Domkirke - også kaldet Vor Frue Kirke - afløste en tidligere granitkirke fra 1100-tallet. Domkirken er bygget af teglsten. Med de små huse tæt omkring kirken virker den meget dominerende. Kirken består af tværskib, langskib, koranlæg med 15,9 meter høje gotiske vinduer, sidekapeller, våbenhus og sakristi. En større ombygning har fundet sted i 1400-tallet, hvor det romanske kor blev ændret til et treskibet koranlæg. Ved en brand 18. september 1627 blev kirkens venstre side beskadiget og tårnet nedbrændte, tårnet blev ikke genopbygget. Branden sættes i forbindelse med general Albrecht von Wallensteins besættelse af Jylland.