But no one says "I did that on the last Tuesday", it's just, "I did that last Tuesday." The only time I can think of when someone would say "the last Tuesday" is if the context indicates that we are specifying a specific Tuesday from some set, like "the last Tuesday in January" or "the last Tuesday on which there will be a full moon". – More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.