La iglesia de tres naves en estilo románico con sus dos torres fue construida alrededor del año 1100. Hacia 1200, las torres recibieron hastiales de estilo románico tardío. La época gótica trajo un nuevo coro alrededor de 1350, que se encuentra sobre el tronco de una torre de la antigua muralla de la ciudad. En 1467, se elevó la construcción entre las torres.
Después de que las tropas de la Revolución Francesa ocuparan Coblenza en 1794, San Florín fue secularizado en 1803 y utilizado como almacén.
La iglesia debía haberse convertido en 1807, por orden de Napoleón, en un matadero municipal con puestos de venta.
Sin embargo, esto no se llevó a cabo, ya que los prusianos tomaron el control de Coblenza en 1815 y el rey Federico Guillermo III transfirió el edificio en 1818 a la comunidad militar y civil evangélica. Fue consagrada en 1820 como iglesia parroquial evangélica, convirtiéndose así en el primer edificio de iglesia evangélica en Coblenza. En 1899, las torres recibieron sus chapiteles puntiagudos. El interior de la nave es armónico y está claramente proporcionado. Los ángeles barrocos en las esquinas recuerdan que la bóveda, que se había instalado en el siglo XVI, fue restaurada en 1708 tras la destrucción de 1688. En la bóveda sobre la pila bautismal hay una bola de cañón. Esta fue insertada aquí durante la reparación de la bóveda para recordar la destrucción de la ciudad.