Опера в Аргентине в середине 1850-х годов переживала бурный расцвет. В 1854 году в Буэнос-Айресе на различных сценах были осуществлены 53 оперные постановки. Назрела необходимость в появлении нового театра, и в 1856 г. он был заложен, а 27 апреля 1857 года торжественно открыт постановкой оперы Джузеппе Верди «Травиата». Новый театр вмещал около 2 500 зрителей и включал особую галерею специально для женщин. Через 30 лет после открытия стало ясно, что требуется более удобное и современное помещение, и здание было продано Национальному банку Аргентины. Нынешнее здание Театра Колон было заложено в 1889 году по проекту архитекторов Франческо Тамбурини и Витторио Меано, однако строительство его сопровождалось постоянными задержками и трудностями: оба архитектора умерли, умер и бизнесмен Анджело Феррари, и лишь в 1908 году здание было завершено архитектором Хулио Дормалем, несколько изменившим проект и заново спроектировавшим отделку. Новое здание открылось 25 мая 1908 года, в национальный праздник Аргентины — День Родины, оперой Верди «Аида». В нём по-прежнему было около 2 500 мест, плюс возможность слушать концерты стоя для значительного количества (от 500 до 1000) зрителей. Интерьеры театра были богато украшены, в фойе были установлены бюсты выдающихся композиторов: Бетховена, Беллини, Бизе, Вагнера, Верди, Гуно, Моцарта и Россини.