Lem Kirke er en meget smuk og anselig kirke og betegnes som usædvanlig interessant i sin bygningshistorie. Kirkens ældste partier: skib, kor og korrunding (apsis) er bygget omkring år 1200 i romersk stil (rundbuestil) af smukt tilhugne granitkvadre, og disse er overordentlig rige på skulpturel udsmykning. I korets østlige hjørne har soklen kraftigt skæggede mandshoveder, og rundt om i kirkens mure er talrige andre, interessante billedkvadre, i alt 15, med arkaisk prægede og dygtigt prægede fremstillinger af fabeldyr, heste og mennesker. Der ses bl.a. en havfrue med dobbelt hale (symbol på det onde), en drage, lindorm og basilisk med snoede haler samt heste og ryttere. Desuden er der en del stenhuggermærker (håndværkerens signatur). Bemærk også nogle værkstedssten ved trappen op til klokken.