Den 57-årige har tillbringat de senaste 18 åren med att arbeta för klubbens akademi på deras Bodymoor Heath träningsplats.
Han hade tre trollformler som Villa spelare och efter att ha avslutat sin karriär på Burnley, gick med i backroom personalen 1998.
"Alla bra saker måste komma till ett slut någon dag", sade Cowans i en förberedd klubb uttalande.
"Det är rätt att göra denna förändring just nu. Även om jag inte längre kommer att börja arbeta för denna stora klubb, kommer jag att förbli en livslång anhängare.
"Under ledning av den nya ägaren och hans ledningsgrupp ser jag fram emot många års stöd till Aston Villa från läktarna när vi börjar klättra tillbaka mot vår rättmätiga position som områdets främsta fotbollsklubb.
"Jag skulle vilja ta tillfället i akt att säga ett stort tack till våra underbara fans, som har gett mig ett så enormt stöd genom åren och hjälpt mig genom de mer utmanande tiderna i min karriär. Du kommer alltid att finnas i mitt hjärta."
Cowans spelade också för italienska Serie A side Bari, Blackburn Rovers, Derby County, Wolves, Sheffield United, Bradford City, Stockport County och slutligen Burnley i en karriär totalt 841 framträdanden.
Av dessa gjorde han 528 framträdanden i en Villa skjorta - 22 av dem som en substitut - och gjorde 59 mål, 42 av dem i ligan.
Känd på Villa Park som 'Sid', var han en av sju ever-presenter i deras 1980-81 titelvinnande säsong, spelar alla 42 matcher som Ron Saunders sida anmärkningsvärt används bara 14 spelare.
Hans son Henry är medlem i Championship sida Villa's Under-21 sida, men är för närvarande på lån på League Two klubb Stevenage.
Aston Villa har delat företag med före detta midfielder Gordon Cowans, en nyckelmedlem i deras 1981 titel och 1982 European Cup-vinnande lag.