Кроме театрального зала на 1000 зрителей и концертного зала на 1200 мест, здание должно было вмещать в себя казино и обширный ресторан. В программе конкурса было указано, что при проектировании здания желательно использовать архитектурные направления, господствовавшие в скандинавских странах и в Финляндии, то есть стиль модерн. Предписано было возможно более полное использование пространства; роскоши следовало избегать. Первой премии не получил ни один из конкурентов, но были присуждены две вторые премии; одна досталась финским архитекторам А. Линдгрену и В. Ленну, другая — петербургским зодчим А. Бубырю и Н. Васильеву. Между получившими вторую премию был организован новый конкурс, из которого победителями вышли финны.

Строительство началось в 1910 г., и в 1913 г. состоялось торжественное открытие театра. Здание театрального и концертного залов Линдгрен решил в виде двух монументальных объемов, связанных более низкой средней частью. Правда, «Эстония» не была построена ни по первому проекту, представленному в 1908 г., ни по второму варианту, созданному для закрытого конкурса, а по совершенно переработанному третьему варианту. В первых двух вариантах фасады были выполнены полностью в духе модерна — в них преобладала нарочитая надуманность, искусственность произвольных форм. В принятом к осуществлению третьем варианте элементы модерна большой роли не играют: проработка третьего варианта совпала с моментом перелома в творчестве Линдгрена, когда у него наметилось стремление объединить с модерном элементы ампира.

В фасадах «Эстонии» на это указывает обильное применение столбов с каннелюрами или без них, дентикул и других мотивов, заимствованных из арсенала элементов классицизма.