L’Hôtel de ville de Vincennes se distingue par une histoire constructive marquée par deux périodes distinctes. Cette succession se lit dans la coexistence de références à la néo-Renaissance et d’aménagements intérieurs relevant de l’Art déco. Le bâtiment offre ainsi un exemple de dialogue entre deux sensibilités architecturales, correspondant à des moments différents de sa construction et de son évolution.
Le style néo-Renaissance s’inspire de formes et de motifs associés à la Renaissance, tandis que l’Art déco se caractérise notamment par une recherche de compositions ordonnées et décoratives. Dans le cas de l’Hôtel de ville, cette seconde influence apparaît plus particulièrement dans les aménagements intérieurs remarquables réalisés lors de son agrandissement dans les années 1930. L’édifice réunit donc plusieurs expressions architecturales, sans se limiter à une seule période ou à un seul langage décoratif.