Kyrkan byggdes 1882 och är ritad av malmöarkitekten August Lindvall, i nyklassisk stil. Kyrkan byggdes efter att den gamla kyrkan hade dömts ut och blivit riven. Den gamla kyrkan låg nordväst om den nya kyrkan och är idag markerad med ett gjutjärnskors.
Gamla altartavlan
På den norra sidan av kyrkan finns en gammal altaruppsats från 1600-talet som tidigare fanns i medeltidskyrkan. Målningen på altaret är från 1700-talet och tillkom förmodligen vid en om- och tillbyggnad av medeltidskyrkan. Måleriet är utfört på trä och föreställer en guldfranskantad, blå svepning samt en strålglans.
Dopfunten
Dopfunten i Lyngby kyrka är från 1800-talet och gjord i trä och används med ett dopfat av mässing från 1980-talet. Den är flyttbar och kan placeras mitt i koret framför altaret vid dop.
Altartavlan
Altartavlan är målad av Marie Davids från Weimar. Motivet är en kopia av en tavla i Dresdengalleriet från 1600-talet, målad av Carlo Dolcis från Florens.
Apostlabilderna
På korets väggar i norr och söder hänger fyra apostlabilder, som är delar av läktarbarriären från gamla kyrkan. Det är oljemålningar av S:t Simon, S:t Andreas, S:t Judas Thadeus och S:t Petrus. Målningarna är från 1600-talet.
Kormattan
Kormattan är från 1932 och signerad med bokstäverna L V H N.
Orgeln
Orgeln är mekanisk och har 11 stämmor, den tillverkades 1882 av orgelbyggare Rasmus Nilsson (1842-1921) i Malmö och fasaden ritades av arkitekt Isak Gustav Clason samma år. Av orgelbyggaren Rasmus Nilsson finns idag endast 5 orglar bevarade, i Lyngby, Billinge, Ignaberga, Bösarp och Kastlösa kyrka.
Triumfkrucifixet
Under triumbågen hänger ett triumkrucifix från Lyngby gamla kyrka. Krucifixet är senmedeltida, förmodligen från 1400-talet. På korset finns en skylt med bokstäverna I N R I, vilket är en förkortning av IESVS NAZARENVS REX IVDAEORVM, som är latin för Jesus från Nasaret, judarnas konung.
Ljuskronor
I kyrkan hänger 3 stycken ljuskronor av mässing med vardera 24 ljuspipor för stearinljus. Inskriptionerna av dem lyder:
- Till Lyngby kyrka d 24/12 1904 Lyser så som ljus i verlden Fil 2:15
- Till Lyngby kyrka d 24/12 1904 Jag är verldens ljus Joh Ev 8.12.
- Gåva åt Lyngby kyrka till minne av Rasmus Rasmusson Egare af Assartorp 1857-1905.
Kyrkoherdetavlorna
I kyrkan på norrsidan hänger en tavla som nämner kyrkoherdarna mellan åren 1590 och framåt.
Gravstenar
Två gravstenar är inmurade i väggarna i väster, på båda sidorna om ingångsdörren. Den ena tillhör Nicolaus Laurentii Leostadius, kyrkoherde i Lyngby församling 1606-1634. Den andre tillhör Paul Svensson Bånge, kyrkoherde i Lyngby församling 1736-1772.
Kyrkklockorna
Stora kyrkklockan i tornet är från 1741 och är gjuten i Malmö av Andrea Wetterholm, kongl. Previleg. Styck- och Klockgjuteri. Lilla kyrkklockan är från 1945 och gjuten av Ohlssons Klockgjuteri i Ystad och skänktes till kyrkan av Lyngby Arbetsförening.
Kapellet
På kyrkogården alldeles intill kyrkan finns ett begravningskapell som uppfördes på 1950-talet. Här har dock inga begravningsgudstjänster hållits sedan 1970-talet. Det finns en väggmosaik i kapellet, skapad av den kände konstnären Ove Wessbohn och skall symbolisera hopp om det eviga livet efter döden.
I Lyngby kyrka kan ca 150 personer få plats.