El Hotel California fue fundado el 9 de abril de 1984 por Bernhard C. Staudenmeir, quien actualmente dirige el hotel junto con Nikolai N. Balykine.
Hasta 2008 se ubicaba exclusivamente en Kurfürstendamm 35 en un edificio histórico, actualmente declarado monumento protegido, obra del arquitecto alemán Engelbert Seibertz. El edificio, planeado por Seibertz como edificio residencial, se terminó de construir en 1898 y es actualmente uno de los únicos que no fue destruido durante la II Guerra Mundial. 

Desde agosto de 2008 la empresa se extendió también al edificio vecino en Kurfürstendamm 34. Construido sólo en dos años, se alza aquí un moderno edificio de alto nivel, diseñado por los arquitectos Hülsmann y Mangold, que llama la atención por su elegante fachada de piedra natural.
Con su fachada claramente definida de piedra negra, acentuada por los elementos de aluminio de color bronce, así como por sus ventanas proyectadas hacia el exterior, el edificio consigue un logrado pasaje al edificio protegido de Kurfürstendamm 35. En 2009 el edificio consiguió una distinción especial del Colegio de Arquitectos y la Ciudad de Berlín en el marco del concurso arquitectónico “Architektur Berlin 09”.

Originalmente concebido como hotel juvenil, el Hotel California en Kurfürstendamm es actualmente un hotel de cuatro estrellas según la clasificación oficial de la Asociación Alemana de Hoteles y Restaurantes. Sus 155 habitaciones y suites, con su combinación única de historia y diseño, cautivan tanto a hombres y mujeres de negocios, como a turistas de todo el mundo y a conocidas personalidades.