«Калининград Сити Джаз-клуб» находится в цокольном этаже здания на проспекте Мира, 31-33. Объект исторический: в 30-е годы ХХ века здесь, на Хуфеналлее 31-35, находилось генеральное консульство Советского Союза в Кёнигсберге. После войны, сразу после восстановления, в помещениях первого этажа был открыт магазин «Рыба», в 70-х переименованный в «Дары моря». Магазин этот смело можно назвать культовым, старожилы Калининграда отлично помнят бассейн с живой рыбой, мозаичные украшения из смальты на стенах, отдел кулинарии, в котором особой популярностью пользовались рыбные паштеты, бутерброды со скумбрией и прочие морские деликатесы. В августе 2014 года двери этих легендарных залов открылись снова, но уже под вывеской гастрономического паба «Лондон».