Olhão harbour master, Nunes Ferreira, said the sperm whale was towed to port at high tide by a life boat.
He said the whale, which measured 8.5 metres could be the same one that was beached on Monte Gordo beach on Sunday.
A sperm whale was beached on Sunday in Monte Gordo, but locals and the maritime police managed to get it back out to sea.