La mairie est située à l'est de la place Georges-Clemenceau : elle occupe la position centrale de l'îlot est de la place. Elle est construite en blocage de moellon calcaire avec de la pierre de taille calcaire pour l'encadrement de l'entrée et celui des baies de l'étage de soubassement, côté place. De plan rectangulaire, le bâtiment se déploie sur trois niveaux : un étage de soubassement (la place est plus basse que la rue Martin Bidouré qui se prolonge en rue Victor Hugo à l'est, un escalier couvert bordant l'hôtel de ville au nord permet de relier les deux espaces), un rez-de-chaussée surélevé et un étage carré. La façade sur la place est régulière, contrairement à la façade postérieure. L'escalier de distribution dans-oeuvre occupe la position centrale, en fond de parcelle. Il est tournant à retours avec jour central. Il est constitué de deux volées droites séparées par des repos. On remarque des différences de niveaux entre les pièces donnant sur la place et celles donnant sur la rue. La salle du conseil municipal est située en façade et donne à l'origine sur un balcon.

La façade présente cinq travées alignées : deux de part et d'autre de la travée centrale formant un rythme de type A-B-A avec axe de symétrie. La travée centrale est soulignée par deux éléments architecturaux : une porte-fenêtre au deuxième niveau d'une part, avec balcon et garde-corps en ferronnerie ; d'autre part, le couronnement de la façade, avec garde-corps horizontal plein à décor de faux balustres qui masque le toit est interrompu par un massif à fronton triangulaire flanqué de volutes, qui contient l'horloge. Cette disposition d'origine a été remplacée. Un portique précède désormais l'entrée, reposant sur deux colonnes qui soutiennent un fronton triangulaire. La porte-fenêtre centrale du second niveau et le balcon ont en conséquence été remplacés par une fenêtre pour laisser place au fronton triangulaire du portique de l'entrée à l'étage inférieur. Par ailleurs, le garde-corps sommital a été retiré, et le massif avec horloge rabaissé et simplifié en conservant le motif du fronton triangulaire. Désormais, le toit à longs pans et croupes bien visible depuis la place. Il est couvert en tuile creuse.

On notera que cet édifice présente une organisation et un décor de façade rares à Vidauban, révélateurs d'un soin particulier. La mairie de Vidauban a été construite par destination, tout comme celles de Puget-Ville et de Gonfaron.