Platsen har haft kyrka sedan medeltiden.
Kastlösa kyrka uppfördes år 1855 och ersatte då en medeltida kyrka. Kyrkan förändrades åter på 1950-talet. Utseendet gick från salkyrka till en bastilia, alltså en kyrka med tre skepp. I kyrkan finns en imponerande freskomålning, alltså direkt målad på kalkgrund, föreställande “Den återvändande Kristus” . Predikstolen är huggen i öländsk kalksten med huggna reliefer av de fyra evangelisterna. Dopfunten är ifrån 1200-talet.