
Tijdens de 12e eeuw stond het gebied bekend onder de naam 'Champ de l'Evêque'.
In 1430 bouwde een rijke handelaar een landgoed op de plek. In 1626 kochten Jezuïeten het landgoed. Ze maakten er een rusthuis van voor de orde en de naam. 'Père de La Chaise', de biechtvader van Louis XIV, kwam vaak op de plek en zijn naam bleef ermee verbonden. In 1763 zette men de Jezuiëten aan de kant en de plaats kwam in het bezit van de stad.
In 1803 legde men het kerkhof aan op de plek. Het kerkhof ligt op een heuvel en is 47 hectare groot. Le Mur des Fédérés, in de zuidoostelijke hoek, is de plaats waar op 28 mei 1871 één van de bloedigste taferelen van de Commune plaatsvond. De laatste opstandelingen zochten hun toevlucht op het kerkhof, nadat ze eerder in Belleville hun gevangenen hadden vermoord. Op de avond van 27 mei vielen de Versaillais binnen en na een vreselijk gevecht fusilleerde men de laatste tegenstanders voor de muur en begroef men hen in een gracht.
Het kerkhof is beroemd vanwege de vele bekende personen die er zijn begraven. Aan de ingang kan men een kaart kopen met de ligging van het graf van de beroemdheden. Eén van de meest bezochte graven is het graf van Jim Morrison van de popgroep 'The Doors'. Morrison krijgt meer bezoek van fans dan Chopin, Oscar Wilde of Edith Piaf.

De verantwoordelijke voor het kerkhof wil Morrison's graf kwijt, maar de Amerikanen willen hem niet terugnemen. Fans drinken bier op het graf, roken hasj en schrijven met viltstiften boodschappen op de graven in de omtrek. Morbide geesten vinden het daarnaast romantisch om te vrijen op het graf.
Andere graven lijden eveneens onder een gebrek aan respect. De gevleugelde mannelijke god die het graf van Oscar Wilde siert, is zijn penis kwijt. Waarschijnlijk meegenomen door een verzamelaar. Bovendien staat het graf vol met purperen lipstick afdrukken.
Eén van de beroemdste graven is het graf van Abélard en Héloïse. In 1118 kwam de 39-jarige geleerde Abélard naar Parijs. Fulbert, kanunnik aan de Notre-Dame, huurde Abélard in als privé-leraar voor zijn nichtje Héloïse. Zij werden verliefd en Héloïse raakte zwanger. Na de geboorte van hun zoon trouwden ze in het geheim. Nadat kanunnik Fulbert de waarheid vernam, liet hij Abélard castreren. Heloïse trok zich naderhand terug in een klooster en Abélard werkte verder in de abdij. Zij ontmoetten elkaar niet meer, maar onderhielden een inmiddels zeer beroemde correspondentie. In 1817 herenigde men het verliefde stel in een gezamenlijk graf op Père Lachaise.
Het kerkhof vierde in 2004 zijn tweehonderdste verjaardag en trekt jaarlijks zo'n 2 miljoen bezoekers. 100 personeelsleden onderhouden het terrein van 44 hectare, 70.000 graven en 6.000 bomen.