Kyrkan invigdes 1706 och uppfördes på uppdrag av Fabian Wrede, dåvarande ägare till det närbelägna Östanå slott. Den ersatte då ett kapell från 1600-talet.

 Kyrkan är en korskyrka i rödfärgat trä med en tornliknande uppbyggnad över mittpartiet. Den ser i stort sett ut som den gjorde när den byggdes, förutom att ett tegeltak ersatt det ursprungliga spåntaket.

En kyrka snarlik Roslags-Kullas är Kungliga Amiralitetsförsamlingens kyrka Ulrika Pia i Karlskrona, som stod klar 1685. De båda kyrkorna är sannolikt byggda av inflyttade timmermän från Österbotten i Finland, där byggnadstypen var vanlig. Till Karlskrona kom de som skeppsbyggare till Karl XI nya örlogsstad, som numera finns på Unescos världsarvslista. Roslags-kulla kyrka är utsett till ett av Österåkers sju underverk.