C. kam 1868 nach Berlin, wo er bis 1875 an der Bauakademie studierte und bei verschiedenen Architekten tätig war. Ab 1875 selbständig, lehrte er an der Königlichen Kunstschule, am Kunstgewerbemuseums sowie an der TH Charlottenburg und wurde 1883 zum Professor ernannt. 1882 gründete C. mit Richard Wolffenstein die Firma Cremer & Wolffenstein, deren 2. Preis im Wettbewerb um den Neubau für den Reichstag war der erste Erfolg der Firma. Zu ihren zahlreichen Bauten zählen u. a. 18881890 die Zentralverwaltung der AEG, Schiffbauerdamm (zerstört), die Berlinische Bodengesellschaft, der Mosse-Verlag, die Handelskammer Berlin, die Handelshochschule Berlin, die Kaiser-Wilhelm-Akademie, die Synagoge Lützowstraße ( Synagogen Tiergarten), der Umbau des Admiralspalastes und einige Villen in Tiergarten. C. wirkte zudem von 1898 bis 1919 als Stadtverordneter.