La Conciergerie used to be a royal palace, but it's more famous for being the prison from which hundreds of prisoners - including Marie Antoinette - were taken to be executed on the guillotine during the French Revolution. It's on the west of the Île de la Cité, next to the Palais de Justice.