Sagnet om trolden Tilst
Dengang kirken skulle anlægges, vidste bygmesteren ikke, hvordan den skulle bygges. Pludselig kom der en trold gående. Han sagde, at han ville godt bygge kirken for ham. Men trolden krævede til gengæld, at manden bagefter skulle sige troldens navn og nævne solen og månen. Det lovede bygmesteren, og kort efter var kirken bygget. Bagefter gik bygmesteren og tænkte på troldens navn og var ved at opgive. Da hører han på langs afstand nogle børn græde, der blev tysset på dem af en lille kone med disse ord: ”kære børn, i skal tie stille, for om lidt kommer jeres far Tilst og leger med jer sammen med solen og månen”.
På den måde forstod bygmesteren, at troldens navn var Tilst. Da trolden kom for at kræve løftet indfriet, nævnte han derfor navnet og solen og månen. Det blev trolden så vred over, at den hamrede sit hoved ind i muren for at ødelægge kirken. Det skete selvfølgelig ikke, men aftryk af troldens runde hoved kan ses i muren.
Sagnet om Liden Elna og smukke Rudolf
I året 1614 døde 7000 bornholmere af pest og ifølge et gammelt sagn alle på Østbornholm. Bortset fra en ung kvinde med navnet Liden Elna og en mand, der blev kaldt for smukke Rudolf. Hver eneste morgen gik hun grædende op til Ibs Kirke for at ringe med kirkeklokken for at give et livstegn. Det samme gjorde smukke Rudolf fra Bodils Kirke i nabosognet. Da det altid var stormvejr, kunne de intet høre, heller ikke andre kirkeklokker. Da hun en vindstille morgen ville ringe med klokken, kunne hun på lang afstand høre en anden kirkeklokke ringe.