Origines des terrains 

Aujourd'hui situé dans le coeur du Marais accolé au Jardin des Rosiers, l'Hôtel de Coulanges a été bâti sur des terrains qui au XIVe siècle se trouvaient à l'extérieur des enceintes de Philippe-Auguste, et donc hors des limites de Paris. C'est seulement en 1634 que les premiers éléments de l'ensemble architecturalqui constituent aujourd’hui l'Hôtel de Coulanges sont édifiés.

Hôtel de Coulanges

En 1640, Philippe II de Coulanges en devient le propriétaire. Il est l'oncle de Marie de Rabutin-Chantal, restée dans l'histoire sous le nom de Mme de Sévigné. La célèbre épistolière naît en 1626 dans l'hôtel familial de la Place des Vosges, mais à la mort de ses parents, elle passe sous la tutelle de son oncle et son éducation est confiée à la femme de celui-ci. Elle emménage donc chez lui, à l'Hôtel de Coulanges, où elle réside jusqu'à son mariage avec Henri Marquis de Sévigné en 1644.

Le petit Hôtel Le Tellier

En 1662, après la mort de Philippe de Coulanges, l'hôtel est vendu par son fils. D’importants travaux ont été entrepris par la famille juste avant la vente en 1660,
dont la création d'arcades ornée de masques sculptés pour agrémenter les façades des ailes. Le propriétaire voisin, le chancelier Le Tellier qui désirait s'agrandir encore,
en devient le nouvel acquéreur et les deux parcelles sont ainsi réunies. Le petit hôtel Le Tellier est alors destiné à abriter les officiers du chancelier, parmi lesquels l’intendant Jean Darbon, dont la femme aurait élevé ici même, et à l’insu de Mr. Le Tellier, les enfants illégitimes du Roi Louis XIV et de Mme de Montespan.

Hôtel Beaugier et dernières grandes transformations

L'acquéreur suivant, le général Beaugier, décide au contraire d'unifier les deux hôtels à partir de 1703, engageant ainsi des transformations très importantes jusqu'en 1740 faisaient encore évoluer l’hôtel vers sa forme actuelle. Les embellissements se poursuivent au cours du XVIIIe siècle avec notamment la création d'un avant corps semi-circulaire côté jardin en 1770.

En 1961, l'hôtel est menacé de destruction par un projet immobilier. Mais grâce à une campagne de protestation des habitants du quartier, il échappe à la démolition et est de nouveau inscrit, cette fois dans sa totalité, à l’inventaire supplémentaire des Monuments historiques le 23 octobre de la même année.En 1972, l'hôtel est acquis par la ville de Paris et suite à des travaux d’aménagement, la Maison de l'Europe y prend ses quartiers en 1979.