In March 1999, the New York state government issued a request for proposals for the Park Avenue Armory.

[1] State officials began soliciting bids from the armory in mid-2000, following months of consultations with community leaders.

[8] The Armory's first three years of artistic programming presented work in partnership with other cultural institutions such as Lincoln Center and the Whitney Museum of American Art before launching its first solo exhibitions with Ernesto Neto's anthropodino in 2009 and Christian Boltanski’s No Man's Land in 2010.

[9] The Washington Post wrote in 2022 that the Park Avenue Armory Conservancy had helped "plant a vital new flag in New York City’s teeming landscape of the arts".

[13] In 2020, the Park Avenue Armory Conservancy invited 10 New York City cultural institutions to commission 100 women artists to create new work that celebrates the ratification of the 19th Amendment.