Teatr powstanie przy ul. Jana Zamoyskiego 50. Zachowane do dziś pod tym adresem fragmenty XIX-wiecznego Przytułku Zgromadzenia Św. Wincentego á Paulo posłużą do stworzenia budowli, jakiej pozazdrościć mogłoby każde miasto świata o wielowiekowej tradycji.

Obiekt ten w latach 1956-2016 mieścił kinoteatr "Wrzos". Obecnie za sprawą projektu pracowni MTWW Architekci miasto zyska kolejny teatr na kulturalnej mapie Krakowa i Województwa Małopolskiego. Tym samym Teatr KTO realizuje projekt pn. "Rewitalizacja dawnego obiektu kinoteatru Wrzos na potrzeby Teatru KTO". Projekt ten otrzymał dofinansowanie z Europejskiego Funduszu Rozwoju Regionalnego w ramach Regionalnego Programu Operacyjnego Województwa Małopolskiego na lata 2014-2020 w dwóch osiach: Oś Priorytetowa 6 Dziedzictwo regionalne, Działanie 6.1 Rozwój dziedzictwa kulturowego i naturalnego, Poddziałanie 6.1.3 Rozwój instytucji kultury oraz udostępnianie dziedzictwa kulturowego; Oś Priorytetowa 11 Rewitalizacja przestrzeni regionalnej, Działanie 11.1 Rewitalizacja miast, Poddziałanie 11.1.1 Rewitalizacja głównych ośrodków miejskich w regionie. Zwycięzcą przetargu na generalne wykonawstwo została stołeczna firma Moris Polska. Realizacją kontraktu