A man reported to have been armed with a machete robbed the vehicle on the Old Park road at lunchtime on Monday.
He made off with a sum of cash.
The men aged 24, 44 and 51 years were detained on the outskirts of the north of the city on Monday afternoon. A sum of money was also recovered.
The three suspects are currently being questioned by police.