Здание женской Романовской гимназии является одним из самых интересных и значительных архитектурных памятников Керчи. Появилось оно на Дворянской улице в 1885 году и тогда же сюда перебралась Керченская женская гимназия, основанная благодаря стараниям Керчь-Еникальского градоначальника Александра Петровича Спицына. После Крымской войны он сыграл большую роль в восстановлении города и, в частности, способствовал учреждению в Керчи мужской и женской гимназий.

Городская общественная женская гимназия была открыта 14 сентября 1873 года, но до 1885 года она размещалась в наемных помещениях. После переезда в новое здание женская Романовская гимназия достигла своего расцвета «благодаря симпатиям Керченского общества и большим педагогическим талантам начальницы гимназии Марии Кирилловны Хвостовой».

В начале XIX века под покровительство России в Крым начали массово приезжать переселенцы, среди которых было много греков. В их числе прибыл и Константин Иванович Месаксуди, организовавший в Керчи табачную фабрику и ставший одним из самых влиятельных и богатых жителей города. К началу XX века семья Месаксуди владела в различных районах Керчи недвижимостью, площадь которой в целом составляла 31826 кв. саженей (около 145 тысяч кв.м.) и оценивалась в 336 336 рублей 50 копеек.

В двухэтажном доме на Приморском бульваре жил сын Константина Ивановича Петр Месаксуди. Его особняк, возведенный в конце XIX века в стиле модерн и напоминающий формами средневековый английский замок, в настоящее время занимает Керченский историко-археологический музей. Главный фасад здания украшает барельеф. Позади дома Месаксуди обустроен небольшой дворик, на который открывается вид из стрельчатых окон.

Одноэтажное здание вытянулось вдоль улицы Босфорской (нынешняя улица Свердлова) как раз напротив дома Месаксуди. Возвели его в XIX веке, но материалов по истории строения, равно как имен владельцев и зодчих, причастных к этому строительству, пока найти не удалось. Объем жилого дома имеет излом, за счет которого «заворачивает» вслед за улицей. Из декоративных элементов фасада обращает на себя внимание оформление оконных проемов лепниной.