Dudley Park Cemetery, as it is known today, has undergone significant transformations over the centuries. Its origins trace back to 1845 when it was established on land known as Caroline Square within Islington by the Burdon family. This site initially served as the location for the Islington Methodist Church, which, by 1850, became the first Methodist church outside the center of Adelaide. Over time, the area developed into a small cemetery for the members of the church, with some of the earliest recorded burials being members of the Burdon family in 1864. Today, these original plots and memorials remain preserved within Caroline Gardens and can still be visited.

Records indicate that by 1879, internal difficulties within the Methodist Church had emerged, and the Islington congregation was burdened with significant debt. Between 1879 and 1885, there are no documented references to the Islington Methodist Church in publications from other Methodist factions. However, on October 17, 1882, The Advertiser published an article titled “Primitive Methodist Church, Islington,” detailing an offer made by John Chambers, a prominent landowner in Adelaide’s northern suburbs. Chambers offered a block of land—located in what is now Prospect—to any religious denomination willing to develop it immediately. The Methodist Church accepted this offer, allowing them to consolidate smaller congregations into a larger community.

By April 1902, the Prospect Circuit sought to assume ownership of the Islington parish, but this transition took several years to finalize. In 1911, the ‘Distressed Churches Management Fund’ provided financial relief on the condition that all administrative control be transferred to “The Circuit”, which still remains in place today and is known as the Payneham and Dudley Park Cemeteries trust. Meanwhile, the surrounding landscape underwent significant changes. As suburban expansion and railway developments progressed, the suburb of Dudley Park was established, replacing the name Islington. In response, the cemetery was officially renamed Dudley Park Cemetery in 1922.

Over time, the church premises in Prospect flourished and became increasingly more popular, while the cemetery church struggled to sustain itself and eventually closed being used as a cemetery storeroom and was eventually demolished in 1929. Due to the historical significance of Caroline Square, monuments from the site were relocated and incorporated into the Prospect church, which continued to grow, particularly with the addition of a hall in the 1950s. The New Islington Methodist Church formed into the Islington Uniting Church and today now serves as the Gurdwara Sarbat Khalsa Sikh Temple, located at 16-18 King Street, Prospect.

In recognition of this rich history, Caroline Gardens was developed as a burial and cremation site, commemorating the location of the former Methodist Church. In 1995, marking the 150th anniversary of its establishment, a Bauhinia (Orchid Tree) was planted among the memorials to honor the site's founders. This enduring tribute ensures that the legacy of the early Methodist community remains preserved for future generations.