Der Friedhof war in den Jahren 1741 bis 1878 Begräbnisplatz der Hauptkirchengemeinde St. Trinitatis zu Altona. Der Friedhof wurde beim Bau der S-Bahn-Station Königstraße in den 1970er Jahren entwidmet und in eine öffentliche Grünanlage umgewandelt und nach dem Altonaer Reformpädagogen Ernst Schlee benannt. Es befinden sich noch einige Grabsteine bekannter Altonaer Familien vor Ort, z.B. Heinrich Christian Schumacher (Gründer Sternwarte Altona) oder Conrad Hinrich Donner (Bankier).