Första gången Floda kyrka omnämns är i en skriftlig källa från år 1332 och troligen är det ett träkapell som avses. Första stenkyrkan uppfördes troligen vid början av 1400-talet och bestod av ett rektangulärt långhus som var 13 meter långt och 7 meter brett. I norr fanns en vidbyggd sakristia och i söder ett vidbyggt vapenhus.
Sin nuvarande form, med två skepp, fick kyrkan vid en ombyggnad omkring år 1730. I praktiken revs medeltidskyrkan men delar av långhusets västra gavel och södra mur återanvändes. Kyrkans omfång fördubblades och murarna höjdes en meter. Åren 1734-1735 försågs det utvidgade kyrkorummets tak med kryssvalv. Golven belades med tegel. Åren 1735-1736 uppfördes sakristan norr om koret. Vid en ombyggnad 1797 tillkom kyrktornet som ersatte en tidigare klockstapel. Samtidigt fick långhuset sitt nuvarande brutna tak. En modernisering genomfördes på 1880-talet då golvet lades om och öppna bänkar sattes in. En omgestaltning genomfördes 1932 under ledning av Ärland Noreen med syfte att återskapa 1700-talets kyrkorum. Slutna bänkar sattes åter in och i vapenhuset lades ett nytt tegelgolv.
Altartavlan är målad 1774 av Johan Iverus Bernhardi. Tavlan kröns av en förgylld strålsol och skildrar Jesu möte med Mose och Elia på förklaringsberget.
Den nuvarande orgeln byggdes 1988 av A Magnussons Orgelbyggeri AB, Mölnlycke. Orgeln blev återigen blev mekanisk. Manualomfång: C-f3. Pedalomfång: C-f1
