Первый в Калининграде ресторан был открыт в начале 1950-х на нынешней улице Леонова, которая в тот период называлась Почтовая, и находился в помещении, где сейчас находится «Гранд-Холл». Об этом пишет Госархив Калининградской области у себя на странице в соцсети «Вконтакте».
«Перед вами — старейший калининградский ресторан «Балтика», у которого новый одноимённый мотель «забрал» название. Ресторан с начала 1950-х гг. находился на ул. Б.Почтовой (с 1965 г. — ул. Космонавта Леонова). Напомним, что после того, как в 1980г. ресторан «пожертвовал» своим названием в пользу первого в области мотеля и его ресторана, ему пришлось стать «Орбитой», а позже — «Гранд-холлом», — отметили в госархиве.