To mark the occasion, Flynn visited high end menswear store Working Style in the Auckland suburb of Parnell on Thursday to buy a navy blue jacket with a fine brown check made from Italian Tollegna linen.
"We had about an hour's notice to get it ready," said company director Chris Dobbs. "We had to get a special label woven. She wanted a special gift to give him so it's a special gift that we have personalised."
Flynn requested a special message reading "100th Test as Captain Love Gemma" be embroidered into the label for her 33-year-old boyfriend.
The jacket is part of Working Style's summer collection and retails for $990, according to Mr Dobbs.
"It is made from beautiful fabric and is completely unlined so it gives that lovely lightness that linen gives you. He got a very nice jacket, he's a lucky boy."
See Richie McCaw's fan club in Cardiff here.
Flynn documented the European trip on her Instagram account, posting a photo of the couple together at the weekend - though McCaw was not wearing the jacket - and a snap of a gourmet hamper she received from the Cardiff Hilton.
The All Blacks beat Wales 34-16.