El Ayuntamiento de Vicálvaro formó parte de la juriscdicción de la Villa y Tierra de Madrid durante el Antiguo Regimen. En las Relaciones Topográficas de Felipe II (1567) Viválvaro contaba con 2 alcaldes ordinarios, 2 de hermandad, 2 regidores y 200 vecinos.
En el momento de su anexión por decreto del Ministerio de Gobernación de 10 de noviembre de 1950, había alcanzado los 21.244 habitantes, repartidos entre la villa, y 3 barrios: Pueblo Nuevo-Ventas, La Fortuna y Moratalaz.