Виленские казармы были построены в 1804 году из камня разобранных сооружений Генуэзской крепости. В 1817-1820 годах они были перестроены, после чего в них разместили Феодосийский военный госпиталь, а впоследствии, до своего расформирования, 13 стрелковый батальон.
Казарменный комплекс занимал огромную территорию, ограниченную современными улицами Циолковского, Р.Люксембург, Десантников и В.Коробкова.
В 2003 году на его месте был построен жилой комплекс «Консоль». От виленских казарм в результате сохранилось только это здание.

Помним, помним из детства этот угол на фотографии. Кажется там было написано «комендатура».
В эту синюю дверь входили и выходили такие красивые, чистенькие офицеры, моряки в черных наглаженных брючках, ботиночках, кремовых гимнастерках, или как этот желтоватый цвет называется чайная роза, белых фуражках. А не этот грязный камуфляж, полевая форма и бердцы с бейсболками современной российской армии.
Раньше до 2014 года в город выпускали только в парадной форме.