Antoine-Joseph de Lestang-Parade, premier consul d’Aix, acquit en 1733 l’hôtel de Suzanne des Loges, veuve d’Étienne Montagnier de Paussan. Il le fit rebâtir dans les années 1740 et lui donna son nom.
Au XVIIIème siècle, l’hôtel se trouva en bordure du percement de la rue Gambetta prolongée du pont de Trinquetaille.
L'hôtel est inscrit au titre des monuments historiques, depuis le 6 juillet 1988.