Nicole Ari Parker and Boris Kodjoe Recall Their 2005 'Storybook' German Wedding in 900-Year-Old Church

Courtesy

Nicole Ari Parker and Boris Kodjoe are reminiscing about their European "I Do's."

The actors — who are parents to daughter Sophie, 18, and son Nicholas, 17 — tied the knot in 2005 at a 900-year-old church in Kodjoe's hometown of Gundelfingen, Germany. "It was magical that day," Kodjoe, 49, exclusively tells People.

Parker, who recently relaunched her athleisure brand Gymwrap with QVC, couldn't agree more.

"We walked from the church to his Alma's house, and it was literally like we were Hansel and Gretel," she says. "I thought I was in a storybook. Just like out of a fairytale, a woman opened the window and threw flowers on us."

RELATED:Adorable Photos of Nicole Ari Parker & Boris Kodjoe

"There's all these beautiful Bavarian houses with the wooden shutters and the flower boxes outside the window," she continues. "It was someone who lived across from the church on that small street. That's the way it was the whole walk. Everyone walked back to his Alma's house."

While celebrating their big day, Kodjoe's mom and aunt made sure the nuptials incorporated German elements.

Mark Sullivan/BET/Getty Nicole Ari Parker with her husband Boris Kodjoe.

"They got this traditional Black Forest Marching Band to come in with the tubas and the horns, and then these traditional lederhosen outfits," he says.

"Lederhosen, like I'm from Baltimore," the And Just Like That... actress interjects.

"They put a dirndl on Nicole," Kodjoe continues. "Traditional dress, plunging neckline."

Parker adds, "That little tiny vest, the vest that goes on the top and it laces up."

To match his wife, Kodjoe put on lederhosen and a hat, and the newlyweds "danced this traditional wedding dance, which was terrible," he says with a laugh.

"Oh, it was the best," says Parker. The best!"

RELATED: Nicole Ari Parker Reflects on 'Incredible' Experience Filming with the Cast of And Just Like That…

For Kodjoe, the actor says he'll always cherish one moment outside the church.

"She arrived in a horse and carriage, which was awesome. And I loved the food. I just remember the food," he recalls. "My grandmother made a 30-foot-long dessert table of homemade desserts. If you know anything about German desserts, it's just the best ever. There were cakes, tarts, and pudding. Just the most amazing desserts."

Getty

When it came time for speeches, the pair says their family members didn't disappoint.

"They were very, very special and funny," says Kodjoe of their father's toasts. "One is from Baltimore and one is from Accra, from Ghana, from West Africa, so the mixture was quite something."

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Last Nov., Kodjoe — who was featured in the 2022 PEOPLE's Sexiest Man Alive issue — opened up about how he enjoys planning romantic dates for his wife.

"I gave my wife a sound bath for her last birthday. I had a lounge singer in our front yard serenade her and a chef cook her a meal on the terrace," he told PEOPLE. "That was during COVID, so we couldn't go anywhere, so I had everybody come to the house. And I had a masseuse in the house and a manicure, pedicurist. And a henna artist."

"I had them all come to the house and then just gave her a beautiful romantic birthday," he added.

Now, 18 years into their marriage, the pair still agrees they wouldn't change a thing about their wedding: "It was the perfect day."