The Walton Hotel, constructed in 1925 on the southeast corner of NE First Street and First Avenue, was designed by Fort Lauderale architect John Peterman.

Peterman was one of the leading architects in Broward County during the 1920s, working primarily in the Mediteranean Revival style. Among the other buildings he designed was the Broward County Courthouse, which opened in 1928.

Both the Walton Hotel and the County Courthouse designed by Peterman were eventually demolished.