According to the student's complaint, the teacher sexually harassed her in an area used for practical training.
The teacher, who denies any involvement, was arrested and brought before Paphos District Court, which issued an eight-day detention order.
In a separate incident, police are investigating a complaint that a 15-year-old boy was sexually harassed by a tutor who was giving private home lessons, CNA reports.
The 41-year-old was arrested and brought before the Limassol District Court on Saturday, which also issued an eight-day detention order.
Police investigations are continuing in both cases.