Castellane liegt in den Provenzalischen Alpen, eingebettet im Regionalen Naturpark Verdon. Der Ort erstreckt sich auf etwa 730 Metern Höhe am Ufer des Flusses Verdon und wird vom 1626 Meter hohen Berg Cadières de Brandis überragt. Im Norden und Osten grenzt er an Gemeinden wie Demandolx und La Garde, während im Südwesten der Stausee Lac de Castillon beginnt. Die Landschaft ist geprägt von steilen Gipfeln wie dem Sommet du Pioulet, der fast 1800 Meter erreicht.
Die ersten Spuren menschlicher Besiedlung reichen weit zurück, doch der Ort entwickelte sich besonders durch seine Lage an wichtigen Handelswegen. Im Mittelalter prägten Kirchen und Klöster das Bild, etwa die romanische Kirche Notre Dame du Roc, die auf einem Felsen thront. Wirtschaftlich lebte Castellane lange von Handel und Handwerk, bevor der Tourismus in der Region an Bedeutung gewann.
Heute zieht der Ort Besucher mit seiner malerischen Altstadt, engen Gassen und historischen Kirchen an. Die Ruinen der Burg in Eoulx und der Uhrenturm zeugen von vergangener Zeit. Die nahe Verdonschlucht und der Stausee bieten Möglichkeiten für Wanderungen und Wassersport. Ein besonderes Relikt aus der Frühzeit ist der Dolmen des Pierres Blanches, der Zeugnis früherer Kulturen gibt.