Собственным зданием приют обзавелся лишь в 1890 году когда во главе города находился контр-адмирал Митрофан Колтовский. Здание приюта было построено на углу Садовой улицы и Кривого переулка (современная улица Козлова). В 1894 в сквере Мариинского приюта по проекту Генриха Салтыкевича строится часовня в память об Александре III, который погиб в Крыму, в Ливадии.
Часовня выполнена в византийском стиле. Над дверью часовни была расположена надпись: «Незабвенному царю-миротворцу». C внешней стороны часовни на мраморном постаменте в нише находился бюст Императора Александра III. Надпись над нишей: «Я совершенно спокоен». На мемориальной доске под бюстом было указано следующее: «Часовня сооружена в 1895 году на средства членов попечительства и граждан Керчи».
В 1923 году церковь была закрыта. В 1928 году часовня была уничтожена. В советское время здание приюта обзавелось пристройкой. В здании располагалась администрация «Югрыбпоиск».
На сегодняшний день здание Мариинского приюта сохранилось и находится по адресу Козлова, 6.