According to police, the shooting happened at about 11:45 p.m. in the 100 block of E. Tioga Street.
Officers said the two men were at the Jade Palace Chinese takeout restaurant when someone fired shots through the open doorway.
The victims were both in their 40s.
No arrests have been made and officials are working to find a motive in the deadly shooting.
RELATED: Check the 6abc Neighborhood Safety Tracker