|City of Rotterdam|
The band, Allah-Las, was due to play on Wednesday evening at the Maassilo venue.
Concert organizer Rotown released a statement saying they had been advised by the authorities to cancel the show.
It came after the van, parked near the venue, was discovered by police.
Rotterdam's mayor, Ahmed Aboutaleb, said the van's driver had been detained and was being questioned.
Mr Aboutaleb said the concert was cancelled after a tip-off from Spanish police, who are continuing to investigate a twin terror attack in Catalonia that left 15 people dead.
A counter-terrorism official said late on Wednesday the detained van was not connected to the recent vehicle attacks in Spain.
Definition of Terrorists: "A group of mentally disturbed, brain-washed people, who do not respect "democracy, the rule of law, individual liberty and mutual respect and tolerance of different faiths and beliefs."
Read more: Rotterdam incident: Police stop van containing gas cylinders as rock concert cancelled over 'terror threat' | The Independent