Explanation

"He is vain of his beauty."

The correct preposition to use with "vain" (meaning overly proud) is "of."

"Vain of" means proud of (in a conceited way).