Le site occupe l’emplacement d’un ancien marché aux moutons appelé « parquet aux moutons » sur le plan établi par Émile de La Bédollière, en 1860[2].
Construit entre la fin du XIXe siècle et le début XXe siècle[1], le bâtiment a une façade inspirée de la Renaissance italienne[1]. Le PLU indique la construction en 1875 par l’architecte Henri-Joseph Lacarnoy et le classe au titre de « bâtiment protégé »[3].
Initialement vaste établissement pour noces et banquets[4] agrémenté d'un jardin, ce lieu de fêtes et de loisirs dit Palais d'Orléans englobait également un cinéma[5] en 1910. Il abrita notamment le mémorable banquet en l'honneur de Guillaume Apollinaire organisé, le , par les amis et admirateurs du poète blessé à la guerre : Juan Gris, Picasso, Paul Dermée, Max Jacob, Pierre Reverdy et Blaise Cendrars et auquel participèrent parmi une centaine[6] d'autres écrivains et artistes de la jeune génération, Raoul Dufy, Paul Poiret et Jean Cocteau. Leurs signatures autographes figurent sur l'un des feuillets signés par les convives du banquet[7].
En 1929, Madeleine Daniélou, fondatrice de plusieurs établissements d'enseignement réservés aux jeunes filles, utilise le bâtiment pour créer le Collège Sainte-Marie du Maine, prévu pour 800 à 1000 élèves[8] qui existera jusqu'en 1939[9].
À partir de 1991, le bâtiment est partiellement inscrit (salle des fêtes et décor intérieur) au titre des Monuments historiques, mais cette inscription est cependant annulée par jugement du tribunal administratif de Paris du [1].
Il a été transformé en immeuble de logements en 1995[11], et est actuellement géré sous forme de copropriété.