Elsø Kirke er en lille, romansk kirkebygning. Tårnet blev bygget i 1956. Det nuværende tårn erstatter et sengotisk tårn, der styrtede ned i året 1704. Våbenhuset er fra 1700-tallet. Over korbuen findes en granitsten, hvori er indhugget fem huller; utvivlsomt en lysesten fra en olielampe. Alterbordet er muret op ad korets østvæg. Pladen er af granit og sammensat af tre dele. Den midterste del har en tom helgengrav.
I weekenden er der mulighed for at ringe til præsten på tlf. 9772 1841, for at høre om muligheden for at få låst kirken op.