Situated 34km from Perth GPO. Parmelia is one of the Kwinana suburbs named after a ship. The "Parmelia" was the first ship to arrive bringing settlers to the new colony. It arrived in June 1829, including in its passengers the new Governor and his wife, James and Ellen Stirling.