Patrick Lawlor, from Darndale in the north of the city, was 24 when he was reported missing on 16 December, 2004.
Detectives plan to search lands close to Belcamp House in Coolock from Monday.
Preparatory work at the site began on Saturday morning and the operation is expected take up to three weeks.
Belcamp House is derelict Georgian mansion and there have been two significant fires at the site over the past 48 hours.
However, it is not believed that there is any connection between the fires and the search operation, which is concentrated on lands some distance away from the house.
On the day he went missing, Mr Lawlor left his house at about 06:30 local time and drove to a nearby shop to buy cigarettes and phone credit.
The red Citroen Saxo he was driving was found a number of days later in a car park on the Forest Road in Swords, behind Dublin Airport.
At the time of his disappearance, Mr Lawlor was of thin build and had short black hair.
He has green eyes and is 5'10" in height.

The centre scored two tries as Warriors thrashed the Dragons 47-17 to keep their faint hopes of a top-four finish alive.
"I think we have to win all of our games and we can do it," said Kiwi Grigg.
"Confidence is key and, with five points today, we're on the rise."
After a sticky opening period in which they fell 10-0 behind, Glasgow came storming back with seven tries to blow the Dragons away and secure an important bonus-point victory at Scotstoun.
Warriors head coach Gregor Townsend was pleased to see his side end a three-match losing run in the Pro12.
"We got into our attack flow pretty well," he told BBC Scotland.
"When you're moving the ball so much, there will be mistakes, but we were working out where best to target in the Dragons defence. It was also fatiguing them as a side.
"Defensively, we just weren't in place in those first 10 minutes and they deserved their lead, but we showed really good resilience.
"The switch went on at 10-0. We won the kick-off back, got into their 22 and then eventually scored from the scrum.
"It was pleasing. I thought, individually, guys stood up really well. We showed the ambition we like to show when we play here."
Townsend echoed Grigg's assertion that Glasgow can still overcome the odds to make the top four but admits they will be relying on the teams above them to slip up even after collecting five points against the Dragons.
"We could do with a 10-pointer one week," Townsend joked. "We know we've got a lot of catching up to do and we'll probably have to rely on the teams above us losing.
"We'll have to rely on teams like Scarlets and Ulster to slip up and we'll have to get on a really good winning run.
"This is an exciting part of the season. We've got Connacht here in three weeks' time, a massive game against the champions.
"Then we have a run of Saracens away (in the Champions Cup quarter-final), Munster away two weeks after that.
"We'll have more players available and they'll come back (from Scotland duty) full of confidence."

Fox-Pitt, 46, was placed in an induced coma after falling at the World Young Horse Championships in Lion D'Angers on 17 October. He was treated in France before returning to England last week.
"It is fantastic to be home," said the former world number one.
Fox-Pitt is GB's most successful rider with 20 major championship medals.
His horse Reinstated was unharmed in the incident in western France.
Fox-Pitt added: "It feels like a long time away from my family. I would like to thank all the doctors in France, and the rehab team in Poole General Hospital have been incredibly thorough.
"The team at home have been doing an amazing job keeping everything going, but luckily everything is quiet as the horses are all on their end-of-season break. I am looking forward to making a full recovery over the winter."
A statement from British Eventing added: "William has made good progress with his recovery and has now been discharged from hospital to continue his rehab at home. The family continue to ask for privacy as William recovers."
Police are to search land in north Dublin as part of the investigation in to the disappearance of a man who has been missing for almost 12 years.
[NEXT_CONCEPT]
Glasgow Warriors can still make the Pro12 play-offs but will need to win the last five games of the regular season to do so, says Nick Grigg.
[NEXT_CONCEPT]
British eventer William Fox-Pitt has been discharged from hospital as he continues his recovery following a serious fall in competition last month.