Walter Anderson 83, was last seen in Clovenstone Drive around 3pm on Friday and was planning to attend a nearby shop.
His wife grew concerned after he did not return and contacted the police.
Walter is described as white, around 5ft 10in, slim, with dark wispy receding hair and glasses.
He was last seen wearing a brown winter jacket, blue jeans, a maroon jumper and a grey t-shirt.
Inspector Christopher Scott, from Drylaw Police Station, said: “It is very out of character for Walter not to return home like this and his family are very concerned about him.
“It is vital we find him and I would urge people to please keep a look out for him and report any sightings to police.”
Anyone with information is asked to contact Police Scotland through 101, quoting incident number 2322 of Friday, May 7.
UPDATE: Police Scotland has since confirmed Mr Anderson has been traced “safe and well”.
A message from the Editor:
Thank you for reading this article. We're more reliant on your support than ever as the shift in consumer habits brought about by coronavirus impacts our advertisers.
If you haven't already, please consider supporting our trusted, fact-checked journalism by taking out a digital subscription.