Allesø Kirke ble bygget omkring 1450 i gotisk stil og senere bygget om med tilføyelse av tårn og våpenhus, begge i gotisk stil. Inne i kirken er det sengotiske krysshvelv og et kalkmaleri fra omkring 1500 som ble avdekket i 1984 sammen med noen andre utsmykninger av kirken. Christian VII av Danmark og Norge og Dronning Caroline Mathilde av Danmark og Norges dobbeltmonogram er sannsynligvis fra omkring 1766.