The new market was located near Theatre Estonia and was established after the closure of Tallinn's town square market in 1896. The new market consisted of a large stone warehouse with some business space, and from 1898-1899 a larger market building was erected for the sale of food.
In 1944 the new market was destroyed during the march Soviet bombings and officially closed in 1948.