Reuben's Restaurant and Delicatessen was a landmark restaurant and deli in New York City. Arnold Reuben, a Jewish-German immigrant, first opened the restaurant in 1908 at 802 Park Avenue. In 1916, it moved to Broadway and 73rd Street, and two years later it moved again, this time to 622 Madison Avenue. Three decades after it first opened its doors, Reuben's Restaurant and Delicatessen had a formal opening at 6 East 58th Street with Mayor Fiorello La Guardia in attendance. It stayed at this location for three more decades until it was sold in the mid-1960s, afterwards moving to a location at 38th Street and Madison Avenue.