Kirken ligger med udsigt over det fredede fuglereservat Selsø og tæt på Selsø Slot.
Kirken består af romansk kor med rundt apsis og et yngre romansk skib. I senmiddelalderen har man bygget våbenhuset og tårnet, hvis øvre stokværk i sin nuværende form er fra efter reformationen. Skibets østgavl er resterne fra et rundskib, som har været delvis færdiggjort. Stentårnet blev til den nuværende kirke omkring år 1100. Udvendigt er adskillige spor efter ombygninger. De to kirkeklokker er muligvis fra år 1300 og 1467.