Район Аделаида Парк Лендс был заложен по проекту города полковником Уильямом Лайтом. Первоначально Лайт зарезервировал 2300 акров (9,3 км²) под район и ещё 32 акра (0,13 км²) под общественное кладбище[1].
На протяжении большей части своей ранней истории кладбище Вест-Террас преследовали споры и бесхозяйственность. Территория была предметом многочисленных общественных и религиозных дебатов и много раз находилась под угрозой закрытия. Уже в 1880-х годах размеры кладбища считались недостаточными для удовлетворения спроса на захоронение тел.
Основание еврейского захоронения в 1843 году положило начало конфессиональному делению кладбища. В 1845 году на территории, прилегающей к главному кладбищу, было основано католическое кладбище, а в 1849 году треть общественного кладбища была передана англиканской церкви[2].
В 1871 году на кладбище была построена часовня Смита, как памятник высокопреподобному доктору Джону Смиту, генеральному викарию, который похоронен в склепе под часовней. Проект здания был разработан архитектором Джоном Вудсом во второй половине 1870 года в результате конкурса, проведенного Мемориальный Фондом Смита, и осуществлён Питерсом и Джонсом примерно за 472 фунта.
Первый камень часовни, расположенной в католической области кладбища, был заложен в фундамент 18 декабря 1870 года достопочтенным архидиаконом Расселом, генеральным викарием. Храм был официально открыт и освящен 22 октября 1871 года[3].
В 1902 году был построен первый в южном полушарии крематорий, который начал работать со следующего года. В течение следующих 20 лет это был единственный крематорий в Австралии.
На кладбище были похоронены многие известные и важные южно-австралийцы. С 2002 года это место находится в ведении Управления кладбищ Аделаиды, которое также контролирует ряд других кладбищ в столичном районе.
Военные могилы
Кладбище альтернативного инвестиционного фонда
В связи с опасениями различных патриотических ассоциаций по поводу того, что солдат Первой мировой войны без родственников хоронят в безымянных могилах, в феврале 1920 года делегация министерства общественных работ искала «солдатский участок» не только для этих солдат, но и для тех, чьи семьи хотели бы похоронить там своих «близких военных». Министр выделил для этой цели пол-акра (2000 м²) территории, где на общественные пожертвования был установлен памятник и перезахоронены солдаты из безымянных могил[4]. Первое захоронение было произведено в марте 1920 года, но из-за низкой скорости сбора средств территория не была открыта до 10 декабря 1922 года[5].