La nef romane à trois nefs et les deux tours ont été construites vers 1100. Vers 1200, les tours furent dotées de pignons de style roman tardif. Le gothique a apporté un nouveau chœur vers 1350, qui repose sur la souche d'une tour romaine de la ville. Vers 1467, la construction entre les tours a été surélevée. Après l'occupation de Coblence par les troupes révolutionnaires françaises en 1794, St. Florin fut sécularisée en 1803 et utilisée comme magasin. Sur ordre de Napoléon, l'église devait même être transformée en abattoir municipal avec des stands de vente en 1807. Mais cela n'a pas eu lieu, car les Prussiens ont pris le contrôle du régiment de Coblence en 1815 et le roi Frédéric-Guillaume III a cédé le bâtiment à la paroisse militaire et civile protestante en 1818. Elle fut consacrée en 1820 comme église paroissiale protestante et devint ainsi le premier bâtiment religieux protestant de Coblence. En 1899, les tours furent dotées de leurs flèches pointues.L'intérieur de la nef est harmonieux et clairement proportionné. Des putti baroques dans les coins rappellent que la voûte, qui n'a été introduite qu'au 16e siècle, a été reconstruite en 1708 après la destruction de 1688. Un boulet de canon se trouve dans la voûte au-dessus des fonts baptismaux. Elle a été insérée ici lors de la réparation de la voûte, en souvenir de la destruction de la ville.