Der fast zwei Hektar große Park entstand als wohnungsnaher Stadtteilpark in drei Abschnitten in den Jahren 1960 bis 1967. Die Architekten waren O. Longhardt, Helmut Preuß, K. Schaller und E. Schmäls. Der M. liegt an der Stelle des ehemaligen Schöneberger Hafens, der nach dem Ausbau des Westhafens zugeschüttet worden war. Zu Ehren des Komponisten Felix Mendelssohn Bartholdy (1809-1847), dessen Grabstätte sich auf dem Kirchhof am Mehringdamm befindet, erhielt der Park seinen Namen. Ihn schmückt nun unter anderem das Mendelssohn-Bartholdy-Denkmal. Die Anlage wird geprägt von einer großen Rasenfläche mit einzelnen Bäumen im Zentrum, einem Rosenrondell mit bearbeitetem Findling sowie einem Spielplatz. An den Rändern herrscht eine dichtere Bepflanzung mit Bäumen und Sträuchern vor, um eine Abschirmung von den den Park umgebenden stark belasteten Hauptstraßen zu erreichen.