Oskaro Koršunovo teatras susikūrė 1999 m. kaip nepriklausomas teatras. Teatras subūrė savą, gana didelę trupę, kurioje nuolat dirba 15 aktorių. 2004 m. teatrui buvo suteiktas Vilniaus miesto teatro vardas. Pirmas didelis teatro projektas – kartu su Vilniaus miesto savivaldybe organizuotas tarptautinis teatro festivalis Sirenos.