L’ancien nom de la place Richelme, place aux Herbes, était en harmonie avec la halle aux grains qui la borde au Nord. Son nom, en lien avec son histoire et sa destination, remonte au XIVe siècle. En effet, depuis son origine à nos jours, elle se caractérise par la présence de producteurs, maraîchers ou jardiniers, vendant directement leurs produits frais chaque jour.
Construite après la réunion du bourg Saint-Sauveur à la ville comtale, cette place se trouve alors au cœur même de la ville. A la fin du XIVe siècle, le roi René y fait bâtir une chapelle dédiée à Saint-Sébastien détruite en 1618. Sur son emplacement sera construite une halle aux poissons aujourd’hui disparue.
Désormais et depuis 1930, la place se dénomme Richelme en hommage à Marie Rose Richelme, nièce du ténor de l’opéra de Marseille Louis-Ferdinand Richelme, et généreuse testatrice en faveur de la Ville d’Aix.
Aujourd’hui encore s’y tient chaque matin un petit marché très vivant de produits agricoles principalement.