I 1899 ble Fahlstrøm engasjert ved et nytt teater i byen, Nationaltheatret. Her kom han også i klammeri med Bjørn Bjørnson, og så var det igjen på leting etter nytt teaterlokale. I 1903 opprettet han Fahlstrøms Teater i gamle Eldorado teater i Torggata, som rommet ca. 2 000 personer, hvor de også åpnet med Drachmanns , og Grønland Folketeater i 1906. Eldorado er i dag kino og Grønland folketeater er restaurant Olympen, populært kalt Lompa.