"Kaum eröffnet - schon ausverkauft" titelten die Berliner Zeitungen zur Eröffnung des Hotel Windsors im Juni 1957. In der Rekordzeit von drei Monaten wurde aus einem ehemaligen herrschaftlichen Wohn- und Geschäftshaus ein "internationales Hotel für verwöhnte Ansprüche".

Gründer und Inhaber war Werner G. Lang, Honorarkonsul von Paraguay und Ehrenbürger mehrerer US-Städte. Sein internationales Ansehen, aber auch seine Ehe mit der europaweit gefeierten Primaballerina der Berliner Oper, Gisela Deege, führten Filmgrößen, Diplomaten und Politiker aus aller Welt in das First-Class-Hotel in der Knesebeckstraße. Internationale Stars wie Claudia Cardinale, Marlon Brando, Harry Belafonte und Eddie Constantine begrüßte er im Hotel Windsor, genauso wie die deutschen Idole Heinz Rühmann, Hans-Joachim Kulenkampff, Uwe Seeler oder Franz Beckenbauer. Nach 16 Jahren erfolgreicher Hotelführung zog sich Werner G. Lang im Jahr 1973 zurück. Der neue Inhaber Georg Sponholz, dessen Laufbahn im Haus als Wagenmeister begonnen hatte, nannte in Erinnerung an die Hotelgeschichte und aus Dankbarkeit gegenüber Lang das Haus in "Hotel Consul" um.

Nach der Wiedervereinigung kaufte der Immobilienunternehmer Abraham Rosenthal 1990 das "Hotel Consul" und baute das mittlerweile in die Jahre gekommene Haus zu einem komfortablen Stadthotel um. Erster Schritt war die Erneuerung des Eingangsbereichs. Der Berliner Architekt Armand Grüntuch entwarf ein futuristisches Vordach aus Glas und Stahl, das im bewussten Kontrast zur denkmalgeschützten Gründerzeitfassade steht. Die neugestaltete Rezeption erstrahlt seitdem im modernen Design und gibt den Blick frei auf ein Stück Geschichte: das ebenfalls denkmalgeschützte Treppenhaus. Die Verbindung von Tradition und Moderne war auch das Leitmotiv für die umfassendste Veränderung des Hotels seit seiner Gründung.

Ende November 2000 wurde mit einer grundlegenden Sanierung des gesamten Hauses begonnen. Das einzigartige, an den Bedürfnissen der modernen Informationsgesellschaft orientierte Konzept - PC und Highspeed-Internet kostenlos in jedem Zimmer - setzt bis heute Standards. Im Mai 2001 feierte das frisch restaurierte Traditionshotel seine Wiedereröffnung mit innovativem Konzept und einem neuem Namen: Hotel Gates.