Зарегистрированное в 1841 году и освященное в 1844 году, сельское кладбище Олбани было основано в ответ на ухудшающееся состояние старых городских могильников.
Территория нового кладбища была заложена майором Дэвидом Бейтсом Дугласом, ландшафтным инженером, который ранее проектировал кладбище Грин-Вуд в Бруклине. Мили проезжих дорог и тропинок проходят через холмы, поляны, леса и овраги, давая посетителям возможность полюбоваться пейзажем и потенциальными участками для покупки.
Первые захоронения состоялись в мае 1845 года с повторным захоронением Изабеллы Стрейн, Ребекки Стрейн и Дэвида Стрейна. В 1868 году 14 000 могил были перенесены со старого могильника на Стейт-стрит на сельское кладбище, чтобы создать Вашингтонский парк. В настоящее время в A. R. C. зарегистрировано более 135 000 захоронений.
Кладбище быстро стало местом назначения не только для владельцев участков и скорбящих, но и для широкой публики, ищущей идиллическое место, чтобы прогуляться среди живописных акров и исключительных памятников, известных резчиков, скульпторов и архитекторов.
Среди известных фигур, похороненных здесь, Лидия Мотт (аболиционистка и влиятельный защитник прав женщин), Джек Гвиллим (Посейдон в «Битве Титанов»), Маргарет Шайлер Ван Ренсселер («и Пегги» из Гамильтона славы), Эрастус Доу Палмер (выдающийся скульптор XIX века, более тысячи солдат Гражданской войны и Честер А. Артур (21-й президент США).