La Empresa Municipal de la Vivienda y Suelo, desde su creación, ha sido la continuadora y heredera de las políticas sociales de vivienda que se llevan a cabo desde el primer tercio del siglo XX: el Patronato Municipal de Casas Baratas, que operó desde 1932 a 1944; el Patronato Municipal de la Vivienda, que funcionó hasta 1970; y la Sección de Viviendas de la Gerencia Municipal de Urbanismo, cuya gestión finalizó en 1981 con el nacimiento de la EMV. En 2005 se fusionan las Empresas Municipales de Vivienda y de Suelo pasando a formar la actual EMVS.

Desde 1981 la EMVS ha construido más de 27.000 viviendas en la capital. En la actualidad, la EMVS cuenta con un patrimonio de 7.666 inmuebles en propiedad que se va incrementando de forma continua mediante la construcción de nuevas promociones y la compra de viviendas a particulares en el mercado libre. Durante la legislatura 2019-2023, la EMVS trabaja con 52 promociones de viviendas y 4.132 viviendas en alquiler a precios asequibles.