Строительству театра предшествовали горячие споры в администрации города. 

На рассмотрение было предложено несколько мест для размещения будущей постройки. А также три проекта зданий в разных стилях, разработанные  городским архитектором А. Л. Генрихом, свободным архитектором Павлом Яковлевичем Сеферовым и петербургский инженером С.И. Минаш (впоследствие здание театра стало компиляцией идей всех трех архитекторов).

Воплощение проекта в жизнь было на грани срыва. Но новый губернатор – С. Дуван – взял дело под личный контроль, и в Евпатории появилось одно из красивейших зданий города.
 
Что интересно, еще до завершения строительства в продажу вышли открытки с изображением театра. Вот такой необычный пиар-ход использовали маркетологи начала XX века.

Впрочем, их старания не прошли даром. Театр был признан лучшей сценической площадкой южного берега России после Одесского, и даже сам Николай 2 отметил его лично приписанной строчкой в докладе.

Первая постановка в новом Евпаторийском городском театре состоялась 20 апреля 1910 года. 

Гости огромного трехъярусного зала, вмещавшего до 1000 человек, увидели оперу М.И. Глинки «Жизнь за царя» в исполнении артистов Мариинского театра.
В этот вечер зрители смогли по достоинству оценить удивительную акустику и изысканное убранство театрального зала.

Театр стал одним из самых знаменитых в Крыму, на его сцену выходили такие знаменитости, как М. Савина, К. Станиславский, Е. Вахтангов, Л. Собинов, А. Нежданова, Н. Обухова, Ф. Шаляпин, А. Вертинский и другие.

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

В спектаклях во главе с В.И. Качаловым принимали участие О.Л. Книппер-Чехова, Н.Н. Литовцева, В.И. Качалов и другие актеры.

Здесь же начинала свою сценическую карьеру молодая, никому не известная актриса Фаина Раневская.

Площадь, на которой находится здание театра, получила название Театральной.