Una plaza nacida de los deseos de Luis XIV
En el siglo XVIII, Luis XIV preveía alinear la Puerta de Aix con la Puerta de Roma en las antiguas murallas de la ciudad. En respuesta a la petición del Rey Sol, la calle de Roma, que terminaba a la altura de la actual Prefectura, fue prolongada hasta el emplazamiento actual de la plaza Castellane.
El Marqués Henri-César de Castellane-Majastre, propietario del terreno, lo cedió gratuitamente a la ciudad en 1774, dando así su nombre a la plaza. Al mismo tiempo, se ofreció a financiar las obras de la plaza. Así, en 1798, se instaló una primera fuente y un lavadero. En 1811, para celebrar el nacimiento del hijo del emperador Napoleón I, se añadió a la plaza un obelisco que permaneció en su lugar hasta 1911, cuando fue trasladado al barrio de Mazargues donde, por cierto, aún puede contemplarse.