Le texte de la "Chanson de la croisade albigeoise" mentionne en occitan « el camp de Montoliu », établi par les croisés face à la porte du même nom. Les plus anciens actes en latin, à parit du , évoquent également la "platea montis olivi" (1380), "loco dicto als oliveri" (1388), "loco vocato als olivies" (1446). Au milieu du , la place était également désignée comme la place du Puits-Vert ou du Puits-Verdet, parce qu'un puits, peint de cette couleur, se trouvait au carrefour de cette place et de la rue Ninau. Pendant la Révolution, en 1794, ce fut la place Sans-Culottide, comme la rue Ninau était devenue la rue Sans-Culottide, mais cette appellation ne dura pas.