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 died of a heart attack in 1648 .