The building was commissioned by President Ulysses S. Grant. It was built between 1871 and 1888, on the site of the original 1800 War/State/Navy Building and the White House stables. It is built in the French Second Empire style which caused a lot of criticism at the time. It did not fit in with other government buildings in the city which were designed in the neoclassical style. Mark Twain said it was "the ugliest building in America." President Harry S. Truman called it "the greatest monstrosity in America." Historian Henry Adams called it Mullett's “architectural infant asylum.”