Originally called the Palais-Cardinal, the palace was the personal residence of Cardinal Richelieu. The architect Jacques Lemercier began his design in 1629; construction commenced in 1633 and was completed in 1639. Upon Richelieu's death in 1642 the palace became the property of the King and acquired the new name Palais-Royal.
From 1649, the palace was the residence of the exiled Henrietta Maria and Henrietta Anne Stuart, wife and daughter of the deposed King Charles I of England. The two had escaped England in the midst of the English Civil War and were sheltered by Henrietta Maria's nephew, King Louis XIV.