Het driebeukige Romaanse schip met de twee torens werd rond 1100 gebouwd. Rond 1200 kregen de torens laatromaanse gevels. De gotische periode bracht rond 1350 een nieuw koor, dat op de stomp van een Romeinse stadsmuurtoren staat. Rond 1467 werd het gebouw tussen de torens uitgebreid. Nadat Franse revolutionaire troepen in 1794 Koblenz hadden bezet, werd St. Florin in 1803 geseculariseerd en gebruikt als magazijn. Op instigatie van Napoleon werd de kerk in 1807 zelfs omgebouwd tot een gemeentelijk slachthuis met stallen. Maar dat gebeurde niet, want de Pruisen namen het regiment in Koblenz in 1815 over en koning Frederik Willem III droeg het gebouw in 1818 over aan de protestantse militaire en burgerlijke gemeente. Het werd in 1820 ingewijd als protestantse parochiekerk en was daarmee het eerste protestantse kerkgebouw in Koblenz. In 1899 kregen de torens hun puntspitsen. Het interieur van het schip is harmonieus en duidelijk geproportioneerd. De barokke putti in de hoeken herinneren eraan dat het gewelf, dat pas in de 16e eeuw werd toegevoegd, in 1708 werd gerestaureerd na de verwoesting van 1688. Een kanonskogel zit vast in het gewelf boven de doopvont. Het werd hier ingevoegd toen het gewelf werd hersteld om de verwoesting van de stad te herdenken.