Bettmann/Getty Images You can hardly walk a block in New York without finding good Italian food. But some restaurants have a more impressive pedigree than others, and Patsy's on West 56th Street might have the most impressive of all. The restaurant has been around for an amazing 81 years, opening in the building next door to its current location in 1944, and moving to its permanent home a decade later. Since day one, this Theatre District staple has served locals, tourists, and celebrities. But Patsy's most notable cheerleader was 'Ol Blue Eyes himself, Frank Sinatra.