Russell Street Police Headquarters was located on the north-eastern corner of Russell and La Trobe Streets, Melbourne was the headquarters of the Victoria Police through the second half of the 20th century.

The main impressive New York skyscraper style tower, recognised as a symbol of the police in Victoria,[1] was designed by Public Works Chief Architect Percy Edgar Everett and opened on 29 April 1943.

The main tower was famously used in the opening titles of the long-running television series Homicide, a fictional police drama series dealing with the homicide squad of the Victoria Police, who were located in the building.

The building is located in what was a police and justice precinct; across the road on Russell Street is the Old Melbourne Gaol, old City Police Station and City Courts buildings (both now occupied by the RMIT University).

The Victoria Police vacated the building in 1995, leaving it empty for many years while several failed redevelopment proposals including conversion to student accommodation and to a hotel came and went.