Lydum Kyrka är inte stor, men den är tätpackad med spår. Utifrån börjar berättelsen i murverket: den romanska kyrkan är uppförd i rhensk tuffsten med mindre partier av tegel, och materialet gör den till en av de nordligaste västjylländska kyrkorna av sitt slag. Lägg också märke till den ursprungliga syddörren och den igensatta norddörren, som fortfarande kan skönjas i muren.
Inne möts flera tider på en gång. Altartavlan är ett tidig-lutherskt arbete från Köpenhamn, och den beskrivs som en tidig-reformatorisk tavla med sidovingar, bibliska inskrifter och en original Golgata-målning i huvudfältet. Kyrkan rymmer också en romansk dopfunt i granit, ett senmedeltida altarskåp och en stor modern fresco av Jens Urup med scener ur Jesu liv.
Kyrkogården är värd att lägga märke till, inte minst på grund av de gamla gravminnena, gjutjärnskorsen och bondegravstenarna som är inlagda i vallarbetet. Det finns gravkryptor både i koret och i tornet, men det är inte upplyst vad besökare normalt kan få tillgång till. Sedan 2012 har Lydum Kyrka varit en sporadisk kyrka, så platsen är inte centrum för regelbundna gudstjänster, men används fortfarande vid särskilda kyrkliga handlingar.
