Scot Muir, 23, har redan slagit de europeiska 3000m och brittiska 5000m inomhusskivor i år, och även tagit Holmes brittiska 1000m inomhusrekord.
Holmes, som vann olympiskt guld både på 800 meter och 1500 meter i Aten 2004, har blivit imponerad av sina uppvisningar.
"Laura har redan tagit världen med storm", berättade hon för Scottish Athletics.
"Hon kan verkligen gå hela vägen i sporten - och med det menar jag börja medalj på stora mästerskap."
Muir kommer att försöka vinna sina första stora medaljer vid denna veckas European Indoor Championships i Belgrad, där hon kommer att springa i både 1500m och 3000m.
Hon kommer sedan att ändra sin uppmärksamhet till sitt huvudsakliga mål i år - VM, som äger rum i London från 4-13 augusti.
Mediauppspelning stöds inte på den här enheten
På tal om BBC Skottland förra månaden, Muir sade att hon såg en "hem VM" som "stora", särskilt efter att ha sett effekterna av 2012 OS i London.
Holmes sade: "Laura kom först till min kännedom när hon var femte på VM i Peking 2015.
"Hon är en anspråkslös flicka i vissa avseenden, men du kan se att hon är en mycket stark löpare."
Holmes tillade Muir hade visat att hon kan köra snabbt men måste nu "översätt det genom att racing väl på världsscenen".
Hon tillade: " Championships handlar helt och hållet om placeringar, och vid 23 års ålder har Laura redan tagit världen med storm.
"Jag tror att hon 2017 på VM kan befästa sin plats i historien."
Holmes tror att unga skottar - särskilt flickor - kan se ut som Muir, Eilidh Doyle, Lynsey Sharp och Eilish McColgan för inspiration.
"Rolmodeller är viktiga i samhället i allmänhet, men förebilder från idrottens värld tror jag har mest trovärdighet - särskilt om man försöker inspirera flickor och kvinnor", tillägger hon.
"Skottlandet har haft en fantastisk talang i det förflutna och det ser ut som det fortsätter."
Muir, årets skotska athlete 2016, inleder det sista året av sina femåriga veterinärstudier en vecka efter VM och fortsätter att kombinera dem med sin karriär.
Laura Muir kan "certera sin plats i historien" genom att vinna en medalj på VM i sommar, säger ex-Olympic mästare Dame Kelly Holmes.