Skt. Olai kirke er en romansk bygning fra midt i 1100-tallet.
Den er viet til den norske helgenkonge Olai.
Ved en restaurering i 1966, hvor man gravede i kirkegulvet, fandt man rester af en ældre trækirke, der formodentlig er Hjørrings første og ældste kirke.
Kirken består af skib, kor og våbenhus, men har tidligere haft apsis. Der er spor af det i korets østmur.
Våbenhuset er en senmiddelalderlig tilbygning.