Walmart Plaza can be found in the heart of Natchitoches, LA. The property, classified as a Community Center, sits at Keyser Ave. (Hwy.494) & N. Melrose Ave.. Walmart Plaza first opened in 0. With 232,910 sqft. of retail space and approximately 18 stores, it offers a wide variety of shopping options. The mall offers 258 parking spaces for visitors.