Selvom Tullebølle Kirke er en landsbykirke, rummer den et bemærkelsesværdigt og uventet kunstværk: Et kæmpemæssigt og detaljeret kalkmaleri af Dommedag, malet omkring 1560. Dette tidspunkt gør maleriet specielt, da det blev til længe efter reformationen i 1536. Dengang blev mange kirkers middelalderlige kalkmalerier som regel overdækket med kalk, men i Tullebølle valgte man tværtimod at skabe nye, prægtige malerier i 1500-tallet. Den del af kalkmaleriet, der er bevaret, er på triumfvæggen – væggen omkring korbuen.
Maleriet er både teknik stærkt og samtidig rå og direkte. Det viser de døde, der forlader deres grave for at blive dømt af Jesus og Gud, som sidder over korbuen. Ved Guds fod står de Ti Bud som dommerens lov. Scenens klimaks er til højre: Her smider flittige djævle de fordømte ind i munden på en kæmpestor og truende helvedeshund, hvis øje faktisk er et ventilationhul i væggen. Dette motiv var så intens og skræmmende, at maleriet i århundreder blev kaldt "et gruopvækkende helvedesmotiv" og holdt overdækket, fordi menigheden ikke kunne holde det ud at se på det.
Trods sin skræmmende kraft er maleriet også fuld af liv og detaljer, fra de basunblæsende engle omkring Gud og Kristus til de fire gådefulde kvinder med hvide plakater, hvis indskrifter nu er næsten forsvundet. Kirken er åben for besøgende, så man selv kan opleve dette unikke og fascinerende vidnesbyrd om en tid, hvor billedsproget i kirkerummet levede videre på ny vis – langt ind i den protestantiske tid.