Newly renovated and expanded North Albany Academy, formerly PS 20, opened in September 2005. The building was renovated, and a new library/media center added. The adjoining YMCA, which is independent from the district's facilities project, will provide gym space for the school.