The London-based practice beat the likes of Gross Max and Gustafson Porter to win the competition to design the city's first new park in more than a century.
Among the other losing finalists in the contest, which was launched last March, were Broadway Malyan, Camlin Lonsdale and Gillespies.
All six schemes went on public display in October ( Six compete for Birmingham's first park in over 100 years) and were then assessed on their technical merits before a panel of expert judges plumped for Patel Taylor's winning scheme.
The park is seen as a key component of the regeneration of the Eastside area of the city and Birmingham's ongoing 'renaissance'.
Birmingham Council now hopes to land a major windfall from the Big Lottery Fund's Living Landmark scheme to help deliver the winning proposal.
It is understood the authority needs to find around £50 million to finance the project.