The couple then enjoyed some fun in the sun with the rest of their family.
Melissa and Joe commemorated the occasion with the most romantic tributes to each other on Instagram. "Happy Anniversary to this stud of a man I get to call my husband," Melissa gushed. "13 years together is a long time & I'm so grateful for the life you have given me. We made some strong, amazing kids together & I couldn't be happier. I love you @joeygorga."
Joe also let his Instagram followers know that the couple is still "going strong" after 13 years together. "I met this beauty 13 years ago and I still get chills every time she kisses me," Joe shared. "Happy anniversary @melissagorga."
The Real Housewives of New Jersey husband is basically having the best week ever, because he also celebrated his birthday on Monday, August 21.
See Melissa and Joe's love through the years, below.