Феодосийский городской совет располагается в том же здании, что и администрация города. Возглавляет совет председатель, у него есть заместитель, управляющий делами и советник. Еще ниже в структуре управления существуют несколько отделов горсовета. 
Надо сказать. что территория, на которой действует горсовет довольно обширная, по площади как три Симферополя. Это потому что  в его состав входят еще и несколько прилегающих к городу поселковых советов.
Здание в котором работает горсовет в разные годы принадлежало разным ведомствам. С 1993 года это административный центр города.