The port authorities were alerted Patmos on Friday night, after the immersion trailer.
Two people were on board the towing vessel, with the skipper of the vessel missing. The second crew member managed to escape.
Searches are being carried out in the area by the coast guard, private boats and private divers to locate the missing skipper. So far, the causes of the sinking of the tugboat remain unclear.