Middelalderkirke opført omkring 1200 midt i Tullebølle by. Romansk kor og skib, gotisk sakristi og sengotisk tårn og våbenhus. Smukt formet granit-døbefont, der muligvis er ældre end kirken. Et kalkmaleri fra 1560 er blevet kalket over flere gange, fordi mange mener, at det er et skrækkeligt helvedsbillede. Sen-renæssance prædikestol fra 1632 og nygotisk altertavle med korsfæstelsesmaleri af F. L. Storch fra 1866. De tolv udskårne apostelfigurer i altertavlen er fra 1508 Altertavlen er malet af F. L. Storch. Han var født på Fyn, arbejdede mange år i München. Tilbage i Danmark malede han adskillige altertavler. 

Tullebølle sogn har 1.097 indbyggere, hvoraf 976 er medlemmer af folkekirken (1.1.2016).

Plejehjemmet Tullebøllecenteret ligger i Tullebølle.