Dagens kirke erstattet ei tidligere steinkirke som var blitt for lita. Den kirka var ei steinkirke som var innviet 5. mai 1839. Ei enda eldre kirke blåste ned under en orkan i januar 1835. Tårnet fra denne kirka står fremdeles på kirkegården på Røst. Til sammen har det sannsynligvis stått fem forskjellige kirker på Røst.