Сорок лет лицей располагался в зданиях бывшей Коммерческой гимназии и Воспитательного Благородного института.
До нынешнего времени сохранились двухэтажные здания по адресу Дерибасовской, д. 16 и Ланжероновской, д. 17. Между ними было одноэтажное здание, которое соединяло их торцы. Оно фасадом выходило на Екатерининскую улицу.
Позже к старым зданиям лицея со стороны Екатеринеской был пристроен дом под номером 14, протянувшийся от Дерибасовской до Ланжероновской.
И получился «дом Вагнера». Вагнер был купцом. В его собственности был первый универмаг в Одессе. Дом этот Вагнер купил после того, как лицей переехали на Дворянскую улицу Дом (№2).
В 1844 году для Ришельевского лицея город приобрел две соседние площадки в лучшей части города у графа Комара и у наследников полковника Энгельгардта, которые выходил на улицы Херсонскую, Дворянскую, Елисаветинскую.
В то время архитектором Комитета для строений Ришельевского лицея с июля 1842 года был Александр Сергеевич Шашин. Ему было поручено создать проект нового здания Ришельевского лицея с гимназией.
А.С. Шашин работу выполнил довольно быстро, но согласование проекта долго тянулось в Одесском учебном округе, затем — в Министерстве народного просвещения по той причине, что он был
«весьма обширным и невозможным к исполнению по недостатку строительных средств».
В общем было тогдашняя бюрократическая тягомотина ( как и сегодня). Проект дважды отклоняли, вносил поправки, сокращали.
Пришлось в сентябре 1847 года командировать Шашина в Петербург, где он переделал проект с учетом всех замечаний.
Наконец новый проект приняли, составили смету. Строить взялся керченский купец 1-й гильдии Иван Максимович Красильников. 26 июня 1851 года с ним подписали контракт на сумму «240 тыс. руб. российскою серебряною монетою». Помощником Шашину назначили воспитанника Московского дворцового архитектурного училища Владимира Сергеевича Иванова.
Закладка здания произошла 29 апреля (по н.с.) 1852года. Строительство этого трехэтажного здания завершилось через 5 лет, в 1857 году.
Стоимость его превысила сметную стоимость. Как всегда!
Кроме главного здания заложили еще два дома, которые фасадами были обращены на Елисаветинскую улицу. В них должна была располагаться дирекция и инспекции лицея.