The former frenemies were both attending the same exclusive Ibiza bash when they ran into each other and decided to catch up.
They then posed for a candid photo, which Kim shared with her Instagram followers.
The 33-year-old posted the snap with the caption: “Reminiscing about the 1st time we went to Ibiza in 2006! @parishilton it was so good to see you & catch up!! Loves it lol.”
KHLOE KARDASHIAN 'BLAMES' LAMAR ODOM FOR ROB KARDASHIANS 'PERSONAL PROBLEMS'
Heiress Paris has known Kim since they were children, and Kim once worked for the socialite as her personal assistant.
Their friendship hit the rocks when Kim’s sex tape was leaked.
Kim Kardashian has been busy mingling her fellow A-listers during her Ibiza getaway.
On Friday, the reality star posed alongside pop star Justin Bieber at the birthday party of Givenchy designer Riccardo Tisci.
The mum-of-one also took photos alongside models Kate Moss and Naomi Campbell.