Kirken blev bygget i romansk stil, tårnet blev tilføjet i 1776 og i det 19. århundrede blev våbenhuset tilføjet. Kirken tilbyder et specielt alter, der er lavet af granit, i stedet for en altertavle er der et stort smukt krucifiks fra 1400.
Prædikestolen i Lundby kirke er fra 1636 og er malet og pænt udskåret i træ. Våbenskjoldene fra giveren er indlagt, som bemalede felter i prædikestolen.