This fixture will form part of the Barbarians' Autumn Tour, which will also see them play against South Africa at London's Wembley Stadium six days earlier.
The Barbarians, rugby union's most famous invitational side, first travelled to Ireland in 1957, where they played an Ulster Invitation XV in Belfast, and this will be their first visit back to the city since.
The Barbarians played four matches in 2015 last year, including a thrilling 31-49 defeat against Argentina in November.
A host of southern hemisphere stars including Australia's Stephen Moore and New Zealand's Nehe Milner-Skudder featured in that game.
The Barbarians will hope to field a similarly impressive team for the Belfast match, where they will be coached by former Australia boss Robbie Deans and England World Cup-winning centre Will Greenwood.
Fiji's side could well include such crowd-pleasers as Super Rugby sensation Nemani Nadolo and former Ulster favourite Timoci Nagusa.
"It will be a real pleasure to bring the Barbarians to Belfast to play at such an important venue that is the home of Ulster Rugby," said Deans.
