L'hôtel fut construit pour Gilles Lefebvre, contrôleur ordinaire des guerres, et son épouse Catherine Thoisnier, 15 place François-Sicard, à l'emplacement de l'ancien couvent de l'Annonciade[1]. Lefebvre fait également construire l'hôtel Lefebvre de Montifray (connu sous le nom d'hôtel Mame).