St Mary Magdalene’s is a parish church of the Anglican Church of Australia. It is one of the oldest buildings in South Australia, and was originally built in 1841 on the site on which St John’ Church, Halifax Street now stands. The church was taken down and rebuilt in Moore Street in 1886, where it was dedicated to St John as a Mission Church. In 1893, when it was free of debt, the building was consecrated and re-dedicated, this time to St Mary Magdalene. St Mary Magdalene's remained attached to St John's Halifax Street until the early years of the twentieth century.

The church is built of red brick. From the street, perhaps the most distinctive feature of the church is the belfry.

Just south of the church is the Mission Hall, a large two-storey stone building dating from 1912. This building houses the parish offices and the Magdalene Centre. There are also catering facilities used by the parish and its social outreach activities.

The entry to the church is dominated by a mosaic mural. The mural depicts the crucifixion with St Mary Magdalene kneeling at the foot of the cross. It was constructed as a memorial to the fifteen parishioners who lost their lives in the Great War.

The histories of a number of former parishes live on at St Mary Magdalene's, notably including the memorial pews, organ and some sanctuary furniture from St Mark's, Maylands, which closed in 1989, and the Reredos and some vestments from St Paul’s, Pultney Street, which also closed in the 1980s.

More details can be found in:

 

http://www.stmarymagdalene.asn.au/history.htm