That is history not horticulture
Seriously though I really do not know of any similar stories. I would state however that since Malta was a British colony for quite a long time, that it is indeed possible that many trees have some form of connection.
One such tree (all specimens of a certain age) that I do see planted in places with a British connection, or at least, near buildings built just after the turn of the century, is Phytolacca dioica. You will find these at the parking space just outside Mdina, in Mtarfa (British Barracks), around the Cottonera area (port, and heavy wartime influence/constructions) and also at St Edward's College, a former hospital, again in the Cottonera area.
You do not normally find this tree outside of these settings, none that I know of in the countryside proper, or in very old houses, etc, which would indicate that it has been here for a very long time. They all seem to have been planted around the same time.
Why an Argentine tree, I do not know.
http://www.blueplanetbiomes.org/ombu.htm
RB