The Parish Church of Stoke Albany is Saint Botolph's*.
Services are also held on a rotating basis with neighbouring Parish Churches:
The original Church of St Botolph was established before the Norman Conquest and is mentioned in the Domesday Book. The current building on the site dates from the late 13th Century and was restored in the 19th.
The church is built of regular coursed limestone and ironstone with ashlar dressings. Aisled nave, chancel, west tower and south porch. Steeply gabled roof with plain C19th corbelling, ashlar gable parapets and finials. Late C19th and early C20th stained glass to all chancel windows and west tower window. The north and south windows of the chancel may be by Kenpe.