Доброй ночи , подскажите, пожалуйста, есть камера хранения на центральном рынке в Калининграде ?

На рынке нет. Вбейте на онлайн картах qeepl, это сеть камер хранения. Еще на Звёздной, 11 можно оставить багаж

Не знаю, но Яндекс вот эти ближайшие показывает.

Которая около Театральной - это Звездная 11 как раз

И на Северном вокзале есть около арки, из которой на площадь Победы выходить.