The shooting occurred just after 2:00 a.m. outside the rear parking lot area at Club Onyx, located on the 2900 block of Columbus Boulevard.
Both men say they were approached by a group of other men. An altercation occurred and shots rang out.
The victims were able to get themselves to Hahnemann Hospital where they are both listed in stable condition.
Police spoke with the victims in an attempt to get a description of the shooters.