Here's why:
* Proper nouns are specific names for people, places, or things. They are always capitalized.
* Common nouns are general names for people, places, or things. They are not capitalized unless they are the first word in a sentence.
Since "Mr" is a title used specifically for a man, it is a proper noun.