"The Texas World", a newspaper first published in 1900, is said to have labeled Houston "the Magnolia City", but the nickname had been in use among the locals since the 1870s.Areas of east Houston, particularly Harrisburg and Magnolia Park, were once natural Magnolia forests that were wiped out by urban sprawl by the 1920s.