Situated 37km from Perth GPO. Medina was the first of the Kwinana suburbs to be named after ships. The "Medina" arrived at the Swan River colony in July 1830 with one hundred and fifty passengers on board. The name Medina is believed to be derived from a river on the Isle of Wight, and was approved as a suburb name in 1953.