Define your own sense of style with the latest fashions, accessories and gifts from Alexandria Mall. One convenient place that fits your lifestyle. Alexandria Mall is located in Alexandria, Louisiana . Featuring five department stores, over 100 specialty shops and The Market Food Court, Alexandria Mall is your shopping headquarters.