This urban oasis was created from a parking lot, to celebrate the city's 2013 Bicentennial. Prior to the parking lot, the site had been home to the magnificent Post Office and Customs House pictured below. This three-story, Romanesque Revival-style building was constructed in 1899 at a cost of $100,000.

Its demolition in 1970, combined with the 1963 loss of the Floyd County Courthouse, helped to galvanize the preservation movement in New Albany. The stone wall surrounding the park incorporates salvaged elements from the Post Office, and the building's cornerstone has been placed in its original location.