El mercado de la Dehesa de los Caballos fue construido en 1985.

Fue cerrado provisionalmente en 2009 después de decisión unánime del Ayuntamiento de Cáceres por motivos de seguridad sanitaria. Fue definitivamente cerrado en el año siguiente y los vendedores trasladados el mercado de Ronda del Carmen.

La recuperación del edificio fue propuesta en 2019, pero en 2022 aún no se había realizado. Se planeaba una reforma integral para un centro intergeneracional, con salón de baile para la tercera edad y espacios para jóvenes y otros colectivos vecinales. En 2024 permanece sin uso.