The memorial in the park was the idea of the painter George Frederick Watts who wanted to celebrate the heroism of people who may otherwise have been forgotten. The park's name celebrates the postmen who work in the principal London post office and the former sorting office in King Edward Street.
A wall in the park has 47 hand-painted tiles paying tribute to everyday people who sacrificed their lives helping others. The hand-lettered tiles were made by Royal Doulton.
The park features in the film Closer - Natalie Portman's character takes her pseudonym 'Alice Ayres' from one of the painted tiles, as Jude Law's character discovers at the end of the film.