The 1928 Hill’s Wilson, N.C., city directory lists the People’s Palace, a soda shop at 901 East Nash Street. Washington Wilkins and Edward Taylor co-owned the establishment. Wilkins’ day jobs were in construction.

National Register nomination form describes a brick commercial building built about 1940 at 901 East Nash as the People’s Palace, a confectionary operated by Rufus Hilliard. The building has since been destroyed.  If it was the same building that housed Wilkins and Taylor’s Palace, it obviously was built well before 1940.