KTEL Naxos was founded in 1961 with headquarters in Naxos Town.
Posing as their goal the facilitation of people (especially mountain villages) for the transition to Naxos town and the surrounding villages. In 2003 the founders of the bus after the success they had all these years decided to create the company KTEL Naxos SA in order to improve services and transport needs of the island grew rapidly.