City council planners have agreed this week for the depot to be built on land at the Matford Park and Ride.
It will take up part of a car park used by the market which attracts around five-thousand buyers a week.
The car boot sales will still take place there, but the number of sellers allowed in may sometimes be reduced, and there'll also be fewer parking spaces for buyers.
Knife scanner deployed at under-18s event
Police educate youngsters
No to Torquay seafront big wheel this summer?
Planners recommended to say no after 12 years
Torbay hospital ‘sewage leaks’ spark call for help
Repair bill getting bigger
Exmouth dye tests 'harmless to wildlife'
South West Water is testing pipes and outfall
Dartmoor will be “protected” in Freeport zone
Planners & environmentalists will retain control
Two jailed after late night brawl in Plymouth
Man dies after attack outside pub
