Am 22. September 1856 wurde Cremer als Landesbaumeister unter dem Dombaumeister Ernst Friedrich Zwirner nach Köln berufen und verbeamtet. Hier überwiegend mit Kirchenbauten und Kirchenrestaurierungen betraut, wechselte Cremer seinen bisher angewendeten Stil und setzte nun neoromanische und neugotische Formen und Elemente ein. 1860 bis 1863 baute er mit St. Lambertus in Bliesheim die einzige Kirche, die vollständig auf ihn zurückgeht. Geleitet wurde der Bau der neoromanisch gestalteten Kirche von dem örtlichen Baumeister Friedrich Karl Schubert aus Bonn und am 29. August 1866 wurde die Kirche von dem Kölner Weihbischof Johann Anton Friedrich Baudri konsekriert.