Föglö kyrka byggdes om kring 1860 och är idag en korsformad kyrka uppförd i grå granit. Av det medeltida återfinns endast tornet och västra ändan.
Föglös kyrka är helgad åt Maria Magdalena, ett populärt helgon på 1400-talet. Kyrkans äldsta delar anses härstamma från slutet av 1300-talet. Det mest anmärkningsvärda fyndet utställt i kyrkan är ett relikkrucifix i silver från 1400-talet.