Palmyra is a suburb of Perth, Western Australia, located within the City of Melville. The suburb east of Fremantle appears to have been first established as the Palmyra Estate in 1903. The north-eastern corner of Palmyra is some 14 kilometres from the Perth G.P.O. The W.A. State Primary School the corner of what was then McKimmie Street between Zenobia and Aurelian Streets, was established in 1913.