Fatima gave birth to Jude Telesia Savea by caesarean section at Wellington Hospital on Thursday morning.
"Welcome to the world Jude Telesia Savea, 7.65pounds of pure joy and happiness. Mummy and daddy love you so very much," Fatima posted on Instagram after the birth.
Jude is Hurricanes wing Savea's second daughter, but the first with Fatima.
Fatima had previously spoken about the couple's difficulties in getting pregnant and how they'd even considered adopting a child, before finding out they were pregnant earlier in the year.
"Julian is a father already and he would absolutely love a whole rugby team of children, but to some it comes easily and to others it's very difficult and unfortunately we are on the difficult side of things," she told Spy at the time.
Photo by: TIMASAVEA/INSTAGRAM. Caption: NZ rugby star Julian Savea and wife Tima soon after the birth of daughter Jude Telesia Savea