Одесская городская дума приговором от 3 марта 1880 года, постановила устроить в Одессе театр на 1600-1800 зрителей, стоимостью в 600 000 рублей, а 28 января 1882 года решила увеличить эту сумму до 1006000 рублей согласно проекту составленному архитекторами Фельнером и Гельмером из Вены. 

15 сентября 1883 года дума избрала исполнительную комиссию по постройке театра и дополнила ассигнованную сумму ещё на 47000 рублей. На устройство хозяйственных вещей в здании театра 7 сентября 1884 года комиссия заключила контракт с уполномоченным австрийского подданого Фрея, подрядчика строительных работ из Вены - инженером Брайковичем. 

Главные части условия были поставлены следующие:

Фрей на свой счет построит театр на Театральной площади между Ланжероновским и Театральными переулками по проекту венских архитекторов Фельнера и Гельмера, с обязанностью произвести своими средствами все земляные, каменные и деревянные работы, работы ремесленников, художников и пр, своими материалами, а также устроить особое помещение для машин и котлов, содержать технический надзор, устроить газовое освещение, страхование зданий, до открытия репетиций и проч. все за 991000 рублей с залогом в 20000 рублей и с вычетом из последней уплаты 29730 рублей в залог же на 2 года после сдачи театра.

В случае, если газовое освещение будет заменено другим, то из 991 000 рублей вычтется 36490 рублей.

Срок окончательной здачи театра с тем, чтобы ремесленные и декоративные работы для украшения внутри и снаружи здания были окончены и с 1 августа можно начать репетиции и в день сдачи - дать представление, назначается 15 сентября 1887 года. а частные сроки для производства работ следующие:

а) для возведения стен здания включительно до высоты бельэтажа - 1 октября 1885 года.

б) для окончания всего здания вчерне с покрытием крышею 1 июля 1886 года.

в) оштукатурка всех фасадов и внутри здания стен и потолков с уборкою лесов и мусора 1 июня 1887 года.

В 1886 году добавлено было: на устройство железного занавеса 3000 рублей и на улучшение водоснабжения тоже в пожарном отношении 2700 рублей; на заказанный в Вене художникам Лефлеру и Бургарту занавес для сцены, с сюжетом из легенды Пушкина "Руслан и Людмила" с главной картиной свадебного пира и кругом прочих сцен. в золоченой раме оригинальной причудливой формы с изящными орнаментами в 2500 рублей нашли также необходимым добавить 500 рублей. а всего к 991 000 рублей контактной суммы прибавлено 6200 рублей, так что общая стоимость постройки восходила до 997200 рублей.

В виду того. что поставлено было все здание возвести из русских материалов, суб-комиссия рассмотрев образцы камня для колонн и балюстрад аккерманского николаевского не свыше 1.5 аршина и марсельского из южной Франции, послала в Вену к г. Фельнеру. Фельнер признал николаевский-аккерманский выветривающимся, а потому негодным, а годным марсельский, который и употреблен в дело.

В 1885 году суб-комиссия разрешила Фрею передать контракт Циффереру, тоже подрядчику строительных работы из Вены. архитектором Фельнером.

Приступлено к работам 3 апрелдя 1885 года.

Принято предложение г. Фельнера о замене каменной плитной кладки выше цоколя кирпичной из одесского, так называемого "картациевского" кирпичахорошего качества; а на покрытие крыш и прочего гальванизированное железо заменит сибирским Яковлевским и Демидовским, не менее 13,5 фунтов.

В изменении проекта гг. Фельнером и Гельмером предложено и суб-комиссией принято: уширить и возвысить главный вестибюль, вход видоизменит двумя лестницами, служащими для соединения лож, которые и будут более роскошно отделаны, а вестибюль украшен соответствующими мотивами, и уменьшить главный портик; выходящие в фойе бель-этажа перегородки коридора к ложам 1-го яруса заменить парапетными решетками изящной отделки и проч. поверенный Цифферера - архитектор Пиккозон согласился произвести означенные изменения в устройстве театра. 

Решено заменить устройство газового освещения - электрическим, по смете предполагалось устройство газового освещения в 36490 руб. рассчитывая, что ежегодно на эксплуатацию газа потребуется расход в 36000 руб. на устройство электрического освещения требуется 150000 рублей, а эксплуатация его ежегодно должна обходиться в 22000 рублей. Таким образом, устройство электрического освещения оказалось более выгодным, чем газовое, от электрического освещения получался ежегодный остаток в 14000 рублей, которым в течение 8 лет покрывалась разница по устройству электрического освещения и на самое устройство не потребовалось никакого расхода: фирма Ганц и Ко согласилась принять на себя все устройство и получать в течение 10 лет по 6% погашения.