Le théâtre a été construit en 1800 dans l'ancienne chapelle d'un couvent, en plein centre de Marseille.
Si le Gymnase propose un répertoire plutôt classique, il n'est pas rare dans l'année d'assister à des spectacles plus novateurs ou à des concerts. Sa programmation est couplée avec celle du Jeu de Paume à Aix et les abonnements fonctionnent pour les 2 salles.