El edificio del mercado fue inaugurado el 16 de agosto de 1949. Posee una ubicación estratégica e históricamente vinculada a su función ya que se encuentra localizado hacia el oriente de la avenida Miguel Hidalgo, frente al río Palizada, entre las calles Alonso Abreu e Ignacio Zaragoza.
Se trata del primer inmueble que forma la cinta urbana sobre el Malecón dando la bienvenida con la inscripción de “Palizada” en mosaico de bella composición e influencia déco, a los viajeros provenientes del oriente que arriban a la ciudad en transporte fluvial.
Es un buen lugar para degustar la gastronomía paliceña como son sus panuchos y empanadas de pejelagarto, y un sabroso y tradicional chocolate que se sirve desde tempranas horas en este sitio.
Es así como la ubicación y uso de este edificio permite hacer de él un hito urbano y de gran significado social.