It means "For you to marry me is an extraordinary honour". He's definitely not saying the second sentence.
There are many meanings of 'of'. It would be best to look them up in a dictionary, and post a specific question if you don't understand a certain meaning.
Student or Learner