Koed Kirke består af et romansk skib med ny apsis, sengotisk tårn mod vest og våbenhus mod syd. Kor og skib er af granitkvadre og rå kamp, dele af kor og skib er dog skalmurede med mursten.

I senmiddelalderen er den oprindelige apsis revet ned og koret forlænget mod øst. Den nuværende apsis er fra 1934. Samtidig med korets udvidelse er der her indbygget to krydshvælv, mens skibet har bjælkeloft. Tårnet er af munkesten.

Våbenhuset af rå og kløvet kamp og munkesten er ligesom tårnet ombygget 1776 . Kirken er delvis hvidkalket og tækket med tegl - Det senmiddelalderlige alterbord er omgivet af et renæssancepanel, der stammer fra en forsvundet herskabsstol. Altertavlen i barokstil er skænket 1705 af Anne Svendsdatter fra Vedø. Den udskårne trædøbefont med tilhørende himmel er samtidig med altertavlen. Prædikestol i renæssance fra 1639.

Cykelvenlige vejkirker her kan cyklen parkeres, du kan få fyldt din vandflaske, og der er en cykelpumpe til rådighed.