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

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