What part of speech Mrs?

"Mrs." is an abbreviation. It stands for "Mistress" and is used as a title before a woman's name, especially when she is married.

While it's not a traditional part of speech, you could consider it a title or a prefix, as it is used before a noun (the woman's name).