En 1860, un grand magasin de literie est ouvert sur un ancien terrain qui appartenait à l’hôpital des Quinze-Vingts.
Le 2 mai 1869, ce magasin ouvre une salle de spectacle sous le nom de « Folies Bergère ».
Le nom choisi fait référence aux folies, maisons de divertissement au XVIIIe siècle puis salles de spectacle, et au nom de la rue Bergère située non loin de la rue Richer.
Cela explique l’absence de « s » à Bergère et permet d’avoir un nom comportant 13 lettres par superstition.

Le théâtre d’origine, ouvert en 1869, a été conçu comme une maison d’opéra par l’architecte Plumeret, dans le style éclectique qui caractérise la fin du Second Empire.

Le bâtiment a été totalement rénové en 1926. La salle fut agrandie et agrémentée d’une magnifique façade Art Déco, due à Maurice Pico.