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 .
Cardinal Richelieu had a home in Paris in the 17th century .