According to her birth certificate, Story was born at 6:41 p.m. in Los Angeles.
“There are no words that will ever be able to explain what just happened to my heart,” Lauren captioned photos of the newborn baby girl announcing her birth.
“My heart,” the actor simply captioned his black and white portrait of his daughter’s foot.
The couple shared more photos Saturday morning, with Lauren captioning hers, “I have never loved you more than I do right now. We are so lucky to be your girls forever.”
The couple, who tied the knot four years ago, first announced they were expecting back in September. “Hey everyone. Look what I did,” The Path star, 38, wrote alongside a photo of Lauren cradling her baby bump.
Want all the latest pregnancy and birth announcements, plus celebrity mom blogs? Click here to get those and more in the PEOPLE Babies newsletter.
RELATED VIDEO: Aaron Paul and Wife Lauren Expecting First Child: “Words Can’t Express How Excited I Am”
He continued, “Words can’t express how excited I am that this little one has entered our lives. Just thought it was time I would share this beautiful news with all of you.”
Not too long after, Lauren revealed that their impending bundle of joy would be a baby girl. However, when it came to choosing a moniker for their daughter on the way, the pair knew they wanted to wait.
“We have a few, a few names,” Paul previously told PEOPLE. “If one of us didn’t like one of the names it never made it into the pile. We have a handful of names and we’re going to name her once we meet her.”
FROM PEOPLETV: Katherine Heigl Opens Up About Experiencing Her First Pregnancy
Throughout the pregnancy, the two have been sharing snaps of Lauren’s baby bump on social media — including a sweet post by Paul in honor of his wife’s 31st birthday.
“Can’t wait for this precious little baby girl to be in our arms my love,” added the actor. “What a gift you are to this planet. I love you thru the stars and back. Enjoy the day.”