Man vet med sikkerhet at det sto en kirke på dette stedet allerede i år 1429. Dagens kirkebygg er fra 1793.

Bjelland Kirke er en korskirke. Byggverket er i tre og har 300 sitteplasser og tre gallerier.