Staats-Zeitung Building, ca. 1895.

The New Yorker Staats-Zeitung, a Greman-language newspaper, began publishing in 1834. Originally founded by a by a society of German-American businessmen, it published weekly for the 10,000 German-born citizens in the city. The newspaper grew in length, population, and reputation over the next few decades. In 1852 a woman, Anna Uhl, took over management and five years later purchased a property on "Newspaper Row" (now Park Row). The first Staats building on the site was a simple narrow structure at 17 Chatham Street.

In 1873, Anna Uhl and her now-husband and editor, Oswald Ottendorfer, commissioned German-born architect William Schickel to expand the building. The newspaper, which by the 1870s had a circulation comparable to major, local English-language newspapers, remained here until 1907. The headquarters was to be torn down for roadways for the Brooklyn Bridge. The newspaper moved just a few blocks away to a building on Spruce and William Street, which had previously housed the publishing operations of The New York Ledger.