Gradnja je otpočela 1851. na Zelenom vencu, ali su radovi obustavljeni zbog nepogodnog terena i novčanih poteškoća. Tek 1868, posle gostovanja Novosadskog pozorišta, knez Mihailo Obrenović doneo je odluku o podizanju zgrade pozorišta na placu kod Stambol kapije, koja je, prema projektu Aleksandra Bugarskog, završena za godinu i po dana.