C'est une rue irrégulière située à l’ouest de la place Sainte-Catherine qu’elle prolonge, plantée à l’avant d’une double rangée d’arbres, puis coudée et se rétrécissant en entonnoir vers la rue des Chartreux[1].
Cet espace a été constitué après le comblement, au milieu du XVIe siècle, de la partie sud d’un fossé de la première enceinte, le fossé des Dames Blanches. La partie nord (l’actuelle place Sainte-Catherine) fut transformée à la même époque en bassin. L’endroit servit probablement de marché aux bestiaux dès 1563 et de marché aux grains en remplacement de la Vieille Halle aux Blés vers 1650.
La dénomination actuelle s’explique par l’établissement, en 1787-1788, de la place du Nouveau Marché aux Grains. À cette occasion, le front ouest fut interrompu par la percée de la rue de la Braie et de la rue de Jéricho, absorbée par la rue A. Dansaert en 1890-1891 et élargie dans les années 1920[1].
Jusqu'aux années 1990, la partie ouest de la place est une grande surface asphaltée, dépourvu d'arbres et accueille du parking sauvage. En deux reprises, en 1992 et 1994, le Comité de défense des habitants de Bruxelles-Centre, membre d'Inter-Environnement Bruxelles, soumet un projet d'îlot central arboré au programme Bruxelles mobile de la Fondation Roi Baudouin et de la Région de Bruxelles-Capitale. Fin 1995, ville et région s'alignent sur un projet semblable, la place est réaménagée par la suite[2].
Des travaux ont lieu en 2023 pour la construction d'une auberge de jeunesse[3].