W latach 1931–1933 współpracował także z Teatrem Narodowym, a w 1933 przeprowadził się na stałe do Krakowa, gdzie w okresie 1933−1935 był scenografem w Teatrze im. Słowackiego. W krakowskiej Akademii Sztuk Pięknych utworzył Katedrę Sztuki Dekoracyjnej i Kostiumologii (jako pierwszą w Polsce). W latach 1935–1939 był dyrektorem Teatru im. Juliusza Słowackiego w Krakowie.
Lata 40 i 50. XX wieku II wojnę światową Frycz spędził w Krakowie, pracując w Muzeum Czapskich. Od 1946 pracował jako scenograf, głównie w teatrach krakowskich, ale także w Warszawie, Poznaniu, Wrocławiu, Katowicach, Szczecinie i innych miastach polskich
W latach 1945–1946 ponownie sprawował funkcję dyrektora Teatru im. Juliusza Słowackiego w Krakowie. W 1957 – z okazji pięćdziesięciolecia pracy na scenach polskich – otrzymał godność honorowego dyrektora Teatru im. Juliusza Słowackiego w Krakowie.
U schyłku życia 1 października 1960 przeszedł na emeryturę.
Zmarł 30 sierpnia 1963 w Krakowie, pochowany na cmentarzu Salwatorskim (sektor SC13, rząd 1, nr grobu 6).
mały|Grób Karola Frycza na cmentarzu Salwatorskim w Krakowie Pośmiertnie (1967) wydano tom jego artykułów o teatrze i sztuce.