The park is located on the north side of South King Street between 6th and Maynard avenues, east of Union Station and the Historic Chinatown Gate.

There is a large mural dominated by a dragon and featuring scenes of railroad construction, the Kingdome, and the King Street Station clock tower on the wall of the neighboring Bush-Asia Center, painted by John Woo in 1977.

[7] Funds to purchase the buildings and land at the corner of Maynard and King were made available by the Forward Thrust bond initiative, approved by voters in 1968.

After discussions with Ruby Chow, the mayor of Taipei offered to donate the brickwork, pavilion and bulletin board from his own private funds.

[16] The Friends of Hing Hay Park, formed in 2012, met regularly with the internationally known design team of SvR (from Seattle)[14] and Turenscape (based in Beijing).

[15][17] Construction of the expansion project began on January 6, 2016, shortly after the contract was awarded to WS Contractors; the old post office was demolished by February.

[18] The large artistic gateway, constructed of perforated red metal and measuring 20 by 70 feet (6.1 by 21.3 m), was designed and fabricated offsite by Studio Fifty50.