Plemeno vzniklo přibližně před 400 lety na Kanárských ostrovech, kam byl pravděpodobně dovezen středozemními námořními kupci. Počítá se, že to je nejstarší dávnověké plemeno, původem z portugalských podengů a slonových psů. Podenco se využívali a využívají k honu zajíců, avšak mohou být i společenští psi.