Из многочисленных общественных зданий города сохранились только бани на территории цитадели. Традиция связывает их сооружение с именем константинопольского зодчего Хаджи Синана. В плане здание квадратное (по внешнему обводу 11х11 м) расчленено по линии восток-запад продольной стеной на две равные части, каждая из которых в свою очередь разделена поперечными стенами, образующими со стороны входа два помещения, одно квадратное у осевой стены, а наружное — прямоугольное, а с противоположной — одно прямоугольное узкое (1,5 м), а по длине равное среднему. Оно перекрыто полуциркульным сводом, в то время как остальные куполами на парусах, а прямоугольные маленькие камеры у входа куполами на тромпах. Другая половина от осевой стены точно повторяет в зеркальном отражении описанную. Входные камеры — одна была раздевалкой, а в другой одевались и отдыхали. Большие две камеры сохранили каменные лавки и маленький бассейн, куда поступала горячая и холодная вода. Подогрев воды был в узких помещениях. В интерьере все помещения, кроме вытянутых узких в тылу, благодаря сферическим сводам, производят цельное гармоничное впечатление.
В 17-ом веке обнаруживается глубокий кризис террористического хищного крымского ханства, город приходит в глубокий упадок, почти прекращается монументальное строительство с конца 17-го века. Новая эпоха в истории города Феодосии и всего Крыма начинается в конце 18-го века, когда Крым вошёл в состав Российской империи.