Skibet er opført af teglsten og smykket med lisener og rundbuefrise i lighed med de andre kirker i gruppen af vendsysselske teglstenskirker. Skt. Hans kirke regnes for at være det fineste eksempel på denne type. De vendsysselske teglstenskirker omfatter:
Kirkens kor er opført af granitkvadre, ligesom den senere nedrevne apsis var det.