An ultra-Orthodox man was stabbed by two Palestinians near the Damascus Gate in the Old City of Jerusalem late Tuesday.