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.
Kormattan är från 1932 och signerad med bokstäverna L V H N.
Altartavlan från tiden kring byggåret, är flankerad av fyra målningar som föreställer S:t Simon, S:t Andreas, S:t Judas Thadeus och S:t Petrus. Själva altartavlan är målad av Marie Davids från Weimar. Motivet är en kopia av en tavla från 1600-talet, målad av Carlo Dolcis från Florens.
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 150 personer få plats.