Ponaddwustuletni kościół w Uszwi nie jest pierwszym w tej parafii, istniejącej już w XIII wieku. Poprzedni, drewniany, wzniesiony w latach 1325–1327, pw. Wszystkich Świętych, spłonął pod koniec XVIII wieku od uderzenia pioruna. Pewnie dlatego nowy, murowany, zbudowany na miejscu starego w latach 1801–1806, zyskał za patrona św. Floriana, by ten strzegł go przed ewentualnym pożarem. Jest jedynym w naszej diecezji noszącym jego wezwanie. Świątynię konsekrował bp Grzegorz T. Ziegler w 1824 r.