Budynek teatru wzniesiono w latach 1891–1893 na miejscu wyburzonego w 1892 kościoła św. Ducha Budynek jest utrzymany w stylu eklektycznym z przewagą neobaroku. Tę nową scenę narodową w Krakowie zaprojektował Jan Zawiejski Był to pierwszy budynek w Krakowie, który posiadał oświetlenie elektryczne. Początkowo nosił nazwę „Teatr Miejski”, dopiero w 1909 otrzymał imię Juliusza Słowackiego
Pomysłodawcą budowy teatru był Walery Rzewuski który stosowny wniosek przedstawił krakowskiej Radzie Miejskiej 5 września 1872 roku. Nowy wniosek w tej sprawie zgłosił 7 października 1877. Rada Miejska w dniu 17 czerwca 1886, przeprowadziła debatę na temat lokalizacji i budowy nowego teatru. 1 sierpnia 1888 roku rozpisano międzynarodowy konkurs na projekt architektoniczny gmachu teatru. W styczniu 1890 roku przyjęto do realizacji projekt 36-letniego architekta Krakowskiego Jana Zawiejskiego, z którym zawarto umowę dnia 18 marca 1891 roku. Kamień węgielny położono 2 czerwca 1891. Okolicznościowe dokumenty pod kamieniem złożyły Helena Modrzejewska i Antonina Hoffmann Ogólny koszt budowy teatru wyniósł 767 tys. złotych reńskich W kwietniu 1892, Rada Miejska postanowiła teatr wydzierżawić. 13 lipca 1893 roku ogłoszono konkurs na sześcioletnią dzierżawę teatru, a 27 lipca tegoż roku radni przyznali dzierżawę pierwszemu dyrektorowi tego Teatru Tadeuszowi Pawlikowskiemu. Pierwsza robocza próba w teatrze miała miejsce 11 września 1893 roku, a odbyła się ona we foyer gdyż na scenie trwały jeszcze prace instalacyjne. Uroczystego otwarcia nowego teatru dokonano o godzinie 12:00 w południe 21 października. Podczas pierwszego spektaklu wystawiono fragmenty utworów Mickiewicza Słowackiego i Fredry.