Ο κήπος του Οδυσσέα Φωκά καταλαμβάνει την έκταση του ομώνυμου πάρκου που βρίσκεται στη Νέα Παραλία της Θεσσαλονίκης, στο υψος της οδού Καλλιδοπούλου. Κράτησε το παλιό του όνομα (πάρκο Οδυσσέα Φωκά). Αποτελεί έναν εκτεταμένο παιδότοπο, ο οποίος ανακατασκευάστηκε και εξοπλίστηκε με καινούργιες κατασκευές και παιχνίδια, νέα δάπεδα και φύτευση.
Ιδιαίτερη έμφαση έχει δοθεί στην ασφάλεια και τον έλεγχο πρόσβασης στο χώρο, ενώ έχουν προβλεφτεί και παιχνίδια για παιδιά με ειδικές ανάγκες.