The Staten Island landmark kicked off its milestone celebrations on Sunday by honoring its rich immigrant roots while looking ahead.