Since November 2023, the station has been the terminus of the Armadale and Thornlie lines due to the Victoria Park-Canning Level Crossing Removal Project.

Lathlain station closed in 2003, and a nearby level crossing was removed and replaced with a bridge.

The new station had greater accessibility and was no longer on a curve, which allowed for a smaller platform gap.

[11] The first South West Metropolitan Railway Master Plan, published in 1999, found that there were too many stations spaced closely together on the Armadale line between Perth and Kenwick.

[13] New MetroRail was formed in 2003 to manage extensions and upgrades to Perth's rail network, including the Victoria Park station rebuild.

[2][14] In September 2003, a contract worth A$7.2 million was awarded to Works Infrastructure Pty Ltd for the deviation of tracks to make room for the island platform at Victoria Park station, the construction of the Miller Street/Roberts Road bridge, and the construction of a pedestrian bridge at Howick Street.

[18] The Miller Street/Roberts Road bridge opened on 26 June 2004, after which the Bishopsgate Street level crossing closed.

[20][21] Broad Construction Services was awarded the $9.2 million contract to build the new Victoria Park station.

The entire cost, including the realignment of the tracks, signalling, and demolition of the old station, was $12.1 million.

The first three days of the shutdown were used to modify the infrastructure at Victoria Park station to allow for trains to be turned around.

The station is on the South Western Railway, which links Perth and Bunbury,[5] and is owned by the Public Transport Authority.

[34] The station itself consists of an island platform which is linked to either side of the railway by a pedestrian bridge.

[37] Victoria Park station is fully accessible,[33] and was designed with consultation from the nearby Association for the Blind, now known as VisAbility.

The artist's statement was "the artworks offer a visual solidity while producing timed and interactive sampling and replaying of altered sounds.

Other train replacement bus services bypass Victoria Park station to head directly to the Perth central business district.