Ursprünglich eine Marienkirche ist die Florinskirche aus der Kapelle des benachbarten fränkischen Königshofes hervorgegangen. Um 938 bis 948, nachdem die Reliquien Florins aus Remüs (Schweiz) übertragen wurden, wurde die damalige Kirche allein dem hl. Florin geweiht.
Um 1100 erfolgte ein Neubau unter dem Stiftspropst Bruno von Lauffen, dem späteren Trierer Erzbischof, als romanische dreischiffige Kirche. Unter der gotischen Apsis (1350) befinden sich Reste eines römischen Stadtmauerturms. Das Gewölbe des Mittelschiffs mußte im Jahr 1708 erneuert werden. Die nach einem Brand 1791 aufgesetzten Turmhelme wurden bei der gründlichen Wiederherstellung der Kirche durch Hermann Cuno 1899 beseitigt und durch Spitzdächer ersetzt.