It was opened by the Nottingham Joint Station Committee on 24 May 1900 and closed on 4 September 1967 by the London Midland Region of British Railways.

The station's construction was on a grand scale: a 13-acre (53,000 m2) site was acquired at a cost of £473,000 (£66.6 million)[1] in the heart of Nottingham's city centre; negotiations for the land acquisition had taken three years.

[4] Nottingham Victoria station was officially opened without ceremony in the early hours of 24 May 1900, over a year after the commencement of services on the new railway line.

It was constructed in a Renaissance style using the best-quality red-faced bricks and Darley Dale stone, with space at the front for Hackney carriages, which was covered by a canopy.

All these buildings were, like the rest of the station, lined with glazed tiles, which were generally buff in colour and embellished with a chocolate dado.

An electrically lit subway system, below track level and covering the breadth of the station, could be used for transporting luggage, thereby avoiding the need to carry it over the footbridges.

The subway was linked to the main station by four lifts serving respectively the booking hall, cloakroom, and two island platforms.

The station site was bought by Capital and Counties Property Company Limited from British Rail with a plan to spend £7.5m on the first stage of development.

[15] Goods trains continued to pass through the site of Victoria until May 1968, with two running lines left in place amidst the demolition of the main station.

From the bottom level of the shopping centre's car park, in the former station's deep cutting, the entrance of Mansfield Road railway tunnel remains visible.

Redevelopment plans for the Victoria Shopping Centre will see an extension built northwards, filling in the last section of the former station's deep cutting and concealing the entrance to the Mansfield Road Tunnel.