На участке дома №39 по 14-й линии Васильевского острова в 1844 году был построен деревянный дом с мезонином. В 1907 году он был приобретён гимназией К. Мая, размещавшейся тогда в помещениях дома №13 по 10-й линии.
Школа была основана в 1856 году педагогом Карлом Ивановичем Маем. Немцу, родившемуся в Санкт-Петербурге, удалось создать на её базе мужскую гимназию и реальное училище. Это учебное заведение стало к концу XIX века одним из самых популярных в Санкт-Петербурге. Здесь учились художники В. А. Серов, А. Н. Бенуа, Н. К. Рерих, К. А. Сомов, архитекторы Ю. Ю. Бенуа, Г. Д. Гримм, Ф. Ф. фон Постельс, А. А. Оль, учёный Н. Н. Качалов, купец Г. Г. Елисеев, психиатр А. Э. Бари. Известен случай, когда некий швейцар выиграл в лотерее крупную сумму - 100 000 рублей. На эти деньги он первым делом купил дом, в котором до того служил. Сразу за тем - отправил своего сына в гимназию К. Мая. Растущие авторитет и потребности школы К. Мая к началу XX века вынудил её директора А. Л. Липского строить специальное здание. Для этого и был приобретён участок на 14 линии.
В том же 1907 году архитектором Г. Д. Гримом был составлен проект здания. Позже проект здания был незначительно изменён, согласован в Городской управе 21 января 1909 года. Закончено строительство было весной следующего года. Торжественное открытие здания гимназии и реального училища К. Мая состоялось 31 октября 1910 года.
Первый этаж гимназии заняли помещения для директора, учителей и библиотека. На втором - четвёртых этажах расположились классы. Они находились в лицевой части здания, во двор выходили окна столовой и гимнастического и актового зала. В дворовых флигелях обустроили кабинеты по специальным предметам, аудитории в виде амфитеатра.
Над входом в школу был помещён барельеф - изображение майского жука, символа гимназии. Воспитанников гимназии в городе называли не иначе как "майские жуки".
Оборудование для гимназии приобреталось под заказ, для каждого возраста изготовлялась особая мебель. Перила парадной лестницы были украшены латунными шариками, что не позволяло ученикам играя съезжать по ним. На стенах парадной лестницы были установлены бюсты знаменитых учёных и писателей.
В 1912 году по проекту Г. Д. Гримма во дворе был построен флигель со спортивным залом.
После 1918 года гимназия К. Мая была национализирована и объединена с женской гимназией Э. П. Шаффе. После этих преобразований здесь открылась Советская единая трудовая школа I и II степени №217, в учебном заведении были отменены оценки и аттестаты. До 1929 года в школе сохранялись некоторые традиции гимназии К. Мая. Однако после некоторых публикация в газете "Ленинградская правда" преподавательский состав был изменён. Барельеф майского жука сбили (сейчас восстановлен). В 1937-1942 годах - 6-я артиллерийская спецшкола. После эвакуации учеников в 1942 году в Тобольск здание пустовало 2 года.
В 1944 году здесь была открыта школа №5, с 1954 года здесь вновь стали учиться девочки. Школа занимала этот дом до 1976 года. С 1977 года здесь работает Вычислительный центр Академии Наук СССР (ныне - Санкт-Петербургский институт информатики и автоматизации РАН).
В 1995 году в здании был открыт мемориальный музей, посвящённый гимназии К. Мая.
