700 block of Fayetteville St., 1950s. 714-8 Fayetteville is the last building in the block, at the corner of Fayetteville St. and then-St.Joseph St. (Courtesy The Herald-Sun) 716-718 Fayetteville appears to have been built in the early 1920s; in 1923, 714 housed the Norfolk Sport Shop. By 1941, 716 housed Community Shoe Repair, and 718 Medliin's Seafood. By 1947, 716 housed the Pearline Beauty Salon, 718 Smith's Grocery