Efter framgång i tävlingen 1887 om nytt operahus i Stockholm specialiserade sig Anderberg på teaterbyggnader, ofta gestaltade i en kraftfull barock-jugend. Förutom Stockholmsoperan (1891–98) ritade han teatrar i Karlstad, Kristianstad, Linköping och Norrköping samt Oscarsteatern i Stockholm (1905–06).