Muhu valla arendusnõuniku Aado Keskpaiga sõnul rajati see allee kui ka mujal tolleaegse Kuressaare-Kuivastu maantee äärde istutatud puuderead kodukaunistamise kampaania käigus 1937–1938 hoogtööpäevadega, kirjutab Meie Maa.

Rahva mälus on aga kinnistunud mälestus neist puudest kui president Konstantin Pätsi visiidi auks istutatuist. Seos president Pätsi 1939. aasta 20.-21. augusti Saaremaa-visiidiga seisneb selles, et rahva mälestuste järgi istutas ta visiidi käigus kaks tamme allee Väikese väina tammi poolsesse otsa, need aga hävisid juba esimesel sõjasuvel.


Muhu turismi assotsiatsioon on nüüd välja käinud mõtte taastada Nautse ja Linnuse küla maadel paiknev allee Presidendi alleena, mis oleks ühtaegu nii kaunis maastikuelement kui ka turistlik vaatamisväärsus, kuhu Muhut külastavad riigipead saavad oma puu istutada.