Tari tayub sendiri, dalam Serat Sastramirada disebutkan telah dikenal sejak zaman kerajaan Jenggala (sekitar abad ke XII), sedangkan taritledhek dikenal sejak zaman Demak (abad XV), yang disebut dengantledhek mengamen, yang dipertunjukkan dengan iringan rebana dan kendang sastra di awali dengan vocal.
Kawéntenan sesolahan topéng katarka sampun wénten duk masa pamrentahan Raja Jayapangus abad X. Indiké punika kacihnain antuk kawéntenan makudang-kudang istilah minakadi atapukan (istilah sané kaanggén ngawastanin penekep tapel) sané munggah ring prasasti Jaya Pangus.