Kirken i Tornby er opført omkring år 1200 af granitkvadre og tækket med bly. Tårnet er af mursten med tegltag. Bygningen har indvendigt bræddeloft.
Kirken består af romansk apsis, men gotisk kor og skib samt så godt som helt fornyet tårn i vest og våbenhus fra 1800 tallet mod nord. Skibets syddør ses udvendig tilmuret, mens norddøren er i brug og udvidet. Den runde korbue er bevaret og har i lighed med skibet genfremdragne bjælkelofter.
Det gotiske vesttårn, der havde ansats til hvælv i underrummet, var meget forfaldent og blev i 1949 helt nedtaget og erstattet af et nyt, hvis ydre former gengiver det gamle.
Klokken er fra 1586 og fremstillet af en Peder Lauridsen. I 1908 blev der i koret fundet fragmentariske sengotiske kalkmalerier med gammeltestamentlige scener og apostle, som atter er tildækket.
På korets nordvæg fandtes ved samme lejlighed en lang og i den våde puds indridset runeindskrift, som i oversættelse lyder ”Thorsten Bre… ristede disse runer i pinsedagene… Han havde megen glæde af tonerne (korsangen) om morgenen dér” Man læste på et vist tidspunkt ordet ”tonerne” som ”Johannes”, hvilket gav anledning til meget debat.
Prædikestolen er snedkerarbejde fra omkring 1850 og har tidligere stået i Skt. Catharina i Hjørring. Døbefonten er romansk med halvkugleformet bægerbladprydet kumme og keglestubfod med halvrunde, nicheagtige indskæringer forneden.
På kirkegården er begravet en engelsk flyverløjtnant, der forulykkede over Vesterhavet i 1945 under Anden Verdenskrig.
Link til tidligere artikler: Lokale kirker