Alfshögs gamla kyrka låg sannolikt på samma plats som den nuvarande. Den var en romansk stenkyrka med fristående klockstapel i trä. Dess murade valv, troligen från medeltiden, revs 1761 och ersattes med ett bemålat innertak av trä, och i mitten av 1800-talet ersattes ett murat vapenhus i söder med ett i trä framför ingången. Kyrkan revs 1901 för att ge plats åt den nygotiska kyrka som uppfördes i dess ställe. Inventarier flyttades över till den nya kyrkan.
Alfshögs nuvarande kyrka uppfördes 1901–1903 i nygotisk stil efter ritningar av Adrian C. Peterson och Carl Crispin. Den har ett rektangulärt långhus med kyrktornet, försett med en hög spira, i söder och koret i norr. Långhuset har sadeltak och spetsbågefönster, omfattade med gult tegel. Kyrkan är också försedd med en triumfbåge mellan långhuset och koret.
1931 drabbades Alfshögs kyrka av brand, och vid den restaurering som följde avlägsnades invändiga dekorationsmålningar och kyrkan fick ett ljust utseende. Då sattes läktarfasaden med bilder av Kristus och de tolv apostlarna upp liksom baldakinen över predikstolen, allt från 1600-talet. Altaruppsatsen, predikstolen och dopfunten är av trä och också av äldre datum.
Alfshögs kyrka. Foto: Elisabeth Fagerberg 2012.