Esta administración tiene su sede en la plaza Mayor, junto a la Gran Vía de la localidad majariega.

[1]​ Durante la guerra civil española, Majadahonda es bombardeada y es prácticamente destruida en su totalidad.

El edificio estaba coronado por el Águila de San Juan, escudo de la España franquista, situado en la parte superior central del mismo, justo encima del balcón principal.

Durante la transición, este símbolo fue sustituido por el actual escudo de España.

Asimismo, en la Plaza Mayor, alrededor la cual el Ayuntamiento se sitúa, hay un pequeño parque que hace las veces de "entrada" a la Casa Consistorial.