Отель «California» на Курфюрстендамме был основан 9 апреля 1984 года Бернхардом К. Штауденмайром, который по сей день управляет отелем вместе с Николаем Н. Балыкине. До 2008 года отель располагался только в одном доме № 35 на Курфюрстендамме – в здании, которое было построено по планам немецкого архитектора Энгельберта Зайберца и является сегодня историческим памятником. Зайберц спроектировал это здание в 1897 году как жилой дом, строительство которого было завершено в 1898 году. На сегодняшний день это одно из немногих зданий, уцелевших после Второй мировой войны.

С августа 2008 года отель размещается также в соседнем здании – доме № 34 на Курфюрстендамме. Это современное здание высшего класса, построенное примерно за два года по планам архитекторов Хюльсмана и Мангольда, бросается в глаза благодаря своему роскошному фасаду. Ясно очерченные линии фасада из темного натурального камня, его контрастные алюминиевые элементы бронзового цвета и выступающие на уровне этажей эркеры удачно гармонируют с соседним памятником архитектуры, домом № 35 на Курфюрстендамме. В 2009 году палата архитекторов и администрация Берлина присудили этому зданию особую премию в рамках архитектурного конкурса «Архитектура Берлина 2009».

Первоначально задуманный как скромный отель для молодежи, сегодня «California» на Курфюрстендамме представляет собой четырехзвездочный отель по классификации немецкого союза гостиниц и ресторанов (DEHOGA). Уникальное сочетание истории и дизайна, характерное для 155 номеров и сюитов отеля, привлекает к себе как туристов и бизнесменов, так и знаменитых людей со всего мира.