LA CROSSE (WKBT) -- The Pink Palace was demolished on Monday. The building, originally built in the 1880s, was taken down for a new $22 million development called "Haven on Main" to replace it.