What part of speech is did?

More specifically, it's the past tense of the auxiliary verb "do". It's often used to form questions and negative statements in the past tense.

For example:

* Did you go to the store? (question)

* I did not eat breakfast. (negative statement)