Entrevaux ligt aan de voet van een rots aan de rivier de Var. Wanneer je het dorp via de ophaalbrug en de Porte Royale binnenkomt zie je aan weerszijden van de poort twee identieke torens, respectievelijk de Porte de France en de Porte d'Italie.

Aan het eind van de 17de eeuw versterkte Vauban de stad, waardoor het tot de meest onneembare vestingen in de Haute-Provence ging behoren.

De stad wordt gedomineerd door de op een rotspunt buiten het dorp gelegen citadel van Entrevaux. De citadel is bereikbaar via een 135 meter lang steil, zigzaggend pad.