En 1985 Andréas Voutzinas entouré d'une cinquantaine d'amis transforme un atelier de menuiserie, situé au fond de la cour du 51, boulevard Richard-Lenoir, en théâtre. Il baptise son lieu « Théâtre des cinquante ». Atelier de création et studio d'entraînement pour les jeunes acteurs, le « théâtre des cinquante » connaît une forte activité théâtrale à la fin des années 80 et au début des années 90. Peu à peu, le quartier se métamorphose, la rue Nicolas Appert et le passage Gaby Sylvia sont créés, le numéro 51 du boulevard Richard Lenoir disparaît. Le théâtre est situé au 5, rue Nicolas Appert, à mi-chemin de la Bastille et du Cirque d'hiver, au coeur d'un quartier animé en plein renouveau. En 1997, Andréas Voutzinas laisse la place à Guy et Roger Louret, producteurs des « années twist », fondateurs des « Baladins en Agenais » et de « GRL Productions » qui recherchent alors, sur Paris, une salle de répétition où ils puissent présenter leurs créations.
Le théâtre continue à accueillir Andréas Voutzinas pour des stages de formation d'acteur ainsi que d'autres cours comme celui de Jean Darnel, ancien inspecteur des conservatoires de la Ville de Paris. Enfin en avril 2001, GRL Productions cède le "Théâtre des cinquante" à Cibyl Productions.
Celui-ci est rebaptisé « Comédie Bastille ».