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 architectural qui 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 davantage, 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 M. Le Tellier, les enfants illégitimes du Roi Louis XIV et de Mme de Montespan.

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 après des travaux d’aménagement, la Maison de l'Europe y prend ses quartiers en 1979.