Apsis, kor og skib er fra romansk tid. Norddøren er endnu i brug. Våbenhus, vestforlængelse, tårn, sakristi og sydkapel er alle senere tilføjelser. Fagene i apsis adskilles af halvsøjler.
Danmarks Kirker (s. 835) anfører, at våbenhuset er det ældste af de sengotiske tilbygninger, men uden noget forsøg på en mere nøjagtig datering. Vestforlængelsen er senere end våbenhuset.
Tårnet har samme bredde som skibet. Der er ét glamhul mod øst og to mod de andre verdenshjørner. Det blytækkede pyramidetag er fra 1756. Årstallet findes i jernankre på vestsiden.
Tårnet har samme bredde som skibet. Der er ét glamhul mod øst og to mod de andre verdenshjørner. Det blytækkede pyramidetag er fra 1756. Årstallet findes i jernankre på vestsiden.
Sakristiet er opført i munkesten med undtagelse af det nederste skifte, der er af granitkvadre.
Sydkapellet er opført i kvadre og anses for at være kirkens yngste tilbygning.
Kirken er oprindelig viet til Vor Frue. Efter at have hørt under kronen efter reformationen solgtes den i 1716 til kancelliassessor Peder Tøgersen Lassen og forblev i privateje til 1. januar 1914, da den overgik til selveje.
Kirken har to klokker - begge fra 1638 - støbt af Frantz Voillard fra Frankrig og Jørgen Hansen fra Århus. Den største klokke bærer en indskrift på fransk:
»En l'an 1638 sous le gouverneur George Seefeld et M. Christian Hans evesque et M. George Nicola curé en l'eglise Karebye m'ont faict fondre par M. George Hans de Aarhus et Francois Voillardde en France. Margeillier: I P M A.«
Den mindste klokke bærer samme indskrift, men på dansk:
»I år 1638 under Jørgen Seefeld lensmand oc Tomes Kaas til Ørndrup, m. Christen Hansen biscop, m. Jørgen Nielsen sognpræst til Karby er denne klocke støbt til Karby kiercke af m. Jørgen Hansen i Aarhus och m. Frantz Voillard aff Franckerig. Kierckeverge IB og MA.«
Derudover findes på begge klokker initialerne FV for Frantz Voillard og IHS for Jørgen Hansen støber. Mellem de to initialer et skjold med en klokke.
En klokke måtte afleveres ved klokkeskatten i 1601.