The suburb is named after the parish church of St Mary Magdalene, built between 1837 and 1840 and situated between the Great Western Highway and King Street.
The name St Marys was first used when the St Mary's Post Office was opened on 1 October 1840 [REF].