Keep in mind that "the" is called the definite article. This means it is used for a specific noun. "Last night" is adverbial in Peter's excellent example, and so the phase does not require "the". If the sentence were changed to "on the last night I went out to the party", then "the" would be necessary. The use of articles in English is confusing, but just remember "the" signifies a specific noun.