Crosethe Rue de Rivoli to the Palais-Royal , built for Car ? ­ di ? ­ nal Richelieu as his Paris residence in 1639 , and originally named Palais-Cardinal .
The Palais-Royal was built as the residence of a bishop .