In 1772 is de polder Schiebroek drooggemalen. Tot na de oorlog was dit vervolgens landbouwgebied. Het idee voor de aanleg van een park kwam van het InitiatiefKomite Kleiwegkwartier, wat nu de bewonersorganisatie is. Zij hebben een grote bijdrage geleverd aan het ontwerp van het wijkpark.
Stapstenen
Het Melanchtonpark heeft een aantal bijzondere elementen: stapstenen om de vijver te passeren, een houten looppad over het water, verrassende hoogteverschillen en houten bruggetjes. Ook zijn er oversteekboomstammetjes te vinden. Door het glibberige mos zijn deze niet meer goed begaanbaar, maar dat maakt ze des te meer geschikt als speelterrein voor de eenden, meerkoeten en waterhoentjes.
Weg uit de stad
Het park is niet groot. Toch waan je je op verschillende plekken niet meer in de stad. Het zicht op de huizen wordt je ontnomen door de vele elzen, esdoorns, eiken, beuken en knotwilgen. Wat de vogels betreft zijn er veel verschillende zangertjes te vinden. Bijvoorbeeld de staartmees, een leuk bol vogeltje met een lange staart, dat in groepjes van boom naar boom vliegt.