When it opened in 1925, the Walton Hotel was deemed the "biggest and finest structure in the city." It was designed by Fort Lauderdale architect John Peterman, who would design the Broward County Courthouse a couple years later.

Located at the southeast corner of NE First Street and First Avenue, the three-story Walton Hotel contained 34 guest rooms and a dining room that was the place to eat Sunday dinner.