The suspects were said to be playing around with a gun before suddenly confronting the delivery man in a building.
They had apparently ordered food to be delivered to the fourth floor of the building, and when the 56-year-old victim showed up, he was told no one ordered from the restaurant.
As the victim walked back down the stairs, the second suspect stopped him, displayed a handgun and demanded money.
He fought back and even pulled out his cell phone at one point, and the armed men took off.