Construida entre 1579 y 1617. Llamada así en conmemoración de que un día esta Villa y su ejido pertenecieron al sexmo de la ciudad de Segovia.
Es de forma irregular, espaciosa y porticada en tres de sus cuatro lados. Constituye una buena muestra de la arquitectura popular castellana, conserva algunas casas con restos arquitectónicos de importancia.
En la fachada del Ayuntamiento se encuentran, labrados en piedra, el escudo de Navalcarnero, realizado por el escultor D.Feliciano Hernández, y el acta de fundación de la Villa.