Äldst är sakristian, som troligen uppfördes omkring år 1300. Den har ingått i en äldre kyrka vars ålder och utseende är okänt. Byggherren till nuvarande kyrkan anses vara Anund Sture (död 1434), som ägde Rydboholms slott omkring 1430. Också Vasa-ätten har varit ägare till Rydboholm. 

I slutet av 1700-talet överkalkades målningarna förutom de i korvalvet. Målningarna har successivt tagits fram igen, senast vid en stor renovering 1991. 

I kyrkan finns en del intressanta inventarier, bland annat ett antal äldre oljemålningar. Östra Ryds kyrka är utsett till ett av Österåkers sju underverk.