Here's why:
* It describes a noun: You can say "a legitimate claim" or "a legitimate business."
* It modifies a noun: It tells us something about the noun it's describing.
Let me know if you have any other words you'd like to know the part of speech for!