It happened just after 2 a.m. in the 200 block of South Eastern Boulevard at Upscales Restaurant & Lounge.
When police arrived, they found two men who were suffering from gunshot wounds.
Both were transported to Cape Fear Valley Medical Center for treatment.
One of the victims, 22-year-old Terry Jamil Jefferson, died at the hospital from his injuries. The second victim is still in critical condition. His name has not been released.
An investigation into the shooting is ongoing at this time.
Anyone with information is asked to contact homicide detectives with the Fayetteville Police Department at (910) 391-2529 or CrimeStoppers at (910) 483-TIPS (8477).