Authorities were called to the scene shortly before 7 p.m. and found one man lying on the ground of the mall's parking lot.
The event took place near the mall's Bâton-Rouge restaurant.
He was treated by paramedics on the scene and taken to hospital with critical injuries. Police said his life is in danger.
Another man was found inside the mall with bullet wounds to his upper and lower body.
He was also taken to the hospital but police do not fear for his life.
Investigators are looking for two men witnesses saw running away from the scene.