Kalkmaleriene i koret har en innskrift som omtaler Henning Kabel. Han eide Tostrup fra 1397 og var fortsatt i live i 1430. Dette daterer kalkmaleriene til begynnelsen av 1400-tallet. Korets kalkmalerier er utført av det såkalte Tirstedverkstedet. Her er store figurer tegnet med ganske grov strek, figurene er ikke skildret psykologisk, og stilistisk har man fjernet seg fra 1300-tallets høviske stil. På 1400-tallet var historien viktigere enn det dekorative.