The Great Northern Warehouse is located close to London Road in Nottingham near the station, it was originally used to store corn.
The Great Northern Warehouse was designed by T. C. Hine for the rail company. His design was considered revolutionary because of the way it maximised space for corn storage and it was a two storey structure built of red brick with ashlar and white brick dressings over 16 bays. The building has been modified and altered over the years with an additional larger wing built onto the east side and an office block on the west side. T. C. Hine also designed other buildings in the area, as well as part of the station, but these are now long gone .
In 1998 the building was severely damaged by fire, although much of the internal structure was destroyed the outer walls were relatively undamaged. Scaffolding is used to keep the walls upright and preserve the grade II listing of the building.
In 2005 , two bodies were found in the warehouse and were identified as two homeless women. They were murdered by two men who were jailed in 2006.
The future of the warehouse is unknown, although plans for the city's Eastside development include the warehouse.