Su construcción respondió a las políticas higienistas de la época, que buscaban combatir infecciones como el cólera y la fiebre amarilla, mediante la regulación y ordenamiento de la venta de alimentos, garantizando la salubridad en un contexto de prevención de epidemias.

El edificio, diseñado por el arquitecto e ingeniero Leopoldo Peluffo, quien también diseñó el Mercado de la Abundancia en Montevideo, es un ejemplo valioso de la arquitectura industrial de Uruguay. Se caracteriza por su estructura metálica con pilares de hierro fundido y cerchas, lo que permite crear amplios espacios con pocos puntos de apoyo, representando una clara influencia de la revolución industrial. En el interior del mercado destaca un aljibe, que refuerza su valor patrimonial.

El Mercado fue inaugurado el 5 de septiembre de 1909, en el marco de los festejos por el centenario de la Villa de La Florida, y contó con la presencia del entonces presidente Dr. Claudio Williman. En 2016, fue declarado Monumento Departamental de carácter arquitectónico e histórico, reafirmando su importancia como patrimonio cultural de Florida y de todo Uruguay. Este edificio sigue siendo un símbolo del desarrollo urbano y de las políticas de salud pública en el país a principios del siglo XX.