Ausgewählt wurden vorrangig gebietsheimische Baumarten (60 Stück), die der heimischen Tierwelt als Lebensraum dienen. Unter anderem ergänzen Weißdorn, Traubenkirsche, Salweide, Vogelbeere und Flatterulme den Baumbestand. Zu den Parkrändern hin wurden auch 16 sogenannte „Klimabäume“ wie Atlas-Zeder, Hopfenbuche oder Kobushi-Magnolie gepflanzt, die besser mit dem zunehmend heißen und trockenen Stadtklima zurechtkommen. Sie ergänzen jetzt das Artenspektrum in der Parkanlage.
Die Standorte der neuen Bäume sind überwiegend auf Einzelstandorten über den gesamten Park verteilt. Teilweise bilden die Bäume aber auch Gruppen oder Baumreihen, wie es in der historischen Parkgestaltung des 19. Jahrhunderts üblich war. Zudem wurden auf der Obstbaumwiese 25 Obstbäume neu gepflanzt – wegbegleitend die Dürkheimer Krachmandel – in der Wiese verteilt unter anderem die Birne „Stuttgarter Geißhirtle“ oder der Apfel „Jakob Fischer“ und die Bühler Zwetschge.
Nachwuchs zwischen wertvollem Baumbestand
Der Park weist einen sehr alten und wertvollen Baumbestand auf – zum Teil mit Exemplaren, die aus der Entstehungszeit der königlichen Parkanlage des 19. Jahrhunderts stammen. Eine Verjüngung des Baumbestands ist sinnvoll, um den Park auch in Zukunft als wichtige Naherholungsfläche zu erhalten. So konnten die Baumpflanzungen unter Berücksichtigung der vorliegenden Entwurfsplanung vor Beginn des ersten Bauabschnitts mit dem Landesamt für Denkmalschutz und der unteren Naturschutzbehörde abgestimmt und realisiert werden. Die Baumstandorte wurden so gewählt, dass geschützte und schützenswerte Arten der Park-Flora erhalten bleiben.