Er gehört zum Kirchenkreis Altholstein der Evangelisch-Lutherischen Kirche in Norddeutschland. Im Jahr 2003 wurde der gesamte Friedhof in das Denkmalbuch des Landes Schleswig-Holstein eingetragen.
Der explosionsartige Anstieg der Kieler Bevölkerung (1860: 17.500, 1918: 243.000) hatte einen vermehrten Bedarf an Begräbnisplätzen zur Folge. Die Belegung des 1869 eröffneten Südfriedhofs nahm in den Jahren 1895–1896 so zu, dass man nach einem neuen Friedhofsgelände Ausschau hielt. Die Entscheidung fiel auf die Landstelle Eichhof des Erbpächters Carl Mordhorst. Für die Gestaltung des Grundplans wurde ein Wettbewerb ausgeschrieben, bei dem laut einer zeitgenössischen Quelle der Entwurf des Kölner Gartentechnikers Paetz den mit 1000 Mark dotierten 1. Preis erhielt. (Zwei, mehr als 100 Jahre später erschienene Quellen schreiben den Entwurf anderen Urhebern zu. Nach dem Friedhofsführer aus dem Jahr 2000 erhielt der Entwurf des Kölner Gartenarchitekten Hermann Cordes den 1. Preis und wurde zur Ausführung bestimmt. Nach einer dritten Quelle aus dem Jahr 2003 sollen die Pläne von dem Gartentechniker Egon Petzke stammen. Petzke (* 1878) wurde allerdings erst 1899 volljährig und trat in jenem Jahr seine erste Stelle nach der Ausbildung an.) Der erste Bauabschnitt wurde ab 1898 angelegt und am 5. Juli 1900 eingeweiht. Der im Entwurf vorgesehene Ausbauzustand wurde nach zwei Erweiterungen in den Jahren 1910–1912 und 1913–1919 erreicht. Bei zwei späteren Erweiterungen in den Jahren 1928–1930 und 1938–1939 (Felder 39 und 50–61) wich man mit der rechtwinkligen Anlage vom bisherigen parkgleichen Landschaftsbild ab.