The gunman then immediately surrendered, police said.
Police said in a tweet that the two men appeared to have had an ongoing dispute before one shot the other inside the mall.
The suspected gunman gave up his weapon and surrendered, and the victim later died, police spokesman Don Aaron said.
WATCH: 1 dead after shooting at Nashville’s Opry Mills Mall
The dispute prompted a heavy police presence at the mall. Some shoppers fled the building as shots rang out, while others hid.
One suspect has been taken into custody. Federal and local law officials are on the scene.
According to the Metro Nashville Police Department, the shooting was the result of a “dispute.” There appears to be no ongoing threat; officials are searching the mall as a precaution.
*with files from the Associated Press