What kind of noun is Mary?

Mary is a proper noun. Proper nouns are specific names given to particular people, places, or things, and they are always capitalized. In this case, "Mary" is a specific name given to a person, making it a proper noun.