Divadlo Korzo´90 bolo založené 1. 4. 1990 a od septembra 1990 sa datuje prvá sezóna 1990/1991. V roku 1993 prijalo meno Astorka Korzo´90 podľa názvu bývalej kaviarne Astória, ktorá sa nachádzala v budove pôvodného sídla Divadla Astorka Korzo´90 na Suchom mýte 17. Od roku 2002 pôsobí Astorka na Námestí SNP 33.

Divadlo Astorka Korzo´90 sa hlási k tradícii Divadla na korze (administratívne zrušeného v čase normalizácie), ktoré sa preslávilo objavnými dramaturgickými a režijnými postupmi – najmä vo vzťahu k modernej svetovej klasike. Začiatky Astorky sú preto neodmysliteľné späté nielen s ideou Divadla na korze, ale i účinkovaním bývalých členov DnK (Július Satinský, Stanislav Dančiak, Marián Labuda, Zora Kolínska.). Divadlo od svojho vzniku pravidelne spolupracuje s Milanom Lasicom, ktorý stvárnil o. i. titulnú postavu v kultovej inscenácii Cyrano.

V súčasnosti divadlo uvádza divácky atraktívny repertoár založený na osobnostnom herectve plejády hviezd súboru, ktorý tvoria najvýznamnejšie herecké osobnosti Slovenska (Zita Furková, Zuzana Kronerová, Szidi Tobias, Anna Šišková, Marta Sládečková, Vlado Černý, Boris Farkaš, Ady Hajdu, Miroslav Noga, Matej Landl, Peter Šimun). Popri nich sa do povedomia verejnosti dostala i najmladšia generácia Astorky (Petra Vajdová, Rebeka Poláková, Zuzana Konečná, Juraj Kemka, Róbert Jakab, Lukáš Latinák, Marián Miezga) a ich účinkovanie na medzinárodných európskych podujatiach patrí vždy k reprezentatívnym udalostiam slovenskej kultúry.