Police were called at 11.25pm on Friday to the Victoria Quay basin near one of the Scottish Government’s office buildings.
Police Scotland and teams from the ambulance and fire services and HM Coastguard launched an “extensive search” for the man.
The man has still to be traced despite an extensive search
A spokesman for Police Scotland said: “Around 11.25 pm on Friday February 3, police were called to a report that a man had fallen into Victoria Quay basin, Victoria Quay, Leith, Edinburgh.
“The man has still to be traced despite an extensive search involving police, Scottish Fire and Rescue Service, Scottish Ambulance Service and the Coastguard.
“The search will continue this morning and will also include officers from specialist search teams.”