Police have described the "shock and anger" of parents after a teacher was charged with sexually abusing two children on school premises.
The man was arrested on Monday after a child told parents there had been inappropriate touching.
The unnamed primary school is in Weston-super-Mare, North Somerset.
The man faces two counts of sexual activity with a child under 13. He is also charged with two counts of abuse of a position of trust.
The man, who cannot be named for legal reasons, appeared before North Somerset magistrates on Wednesday and was remanded in custody until next Wednesday.
An Avon and Somerset Police spokesman said the investigation was at an early stage.
Ch Sup Kay Wozniak said: "We've held meetings - ourselves, the local authority and the school - with parents from the school.
"And understandably parents are very distressed, very shocked, very angry.
"We have to be thorough, we have to leave no stone unturned so it will be painstakingly slow in some respects but we have assured parents that we will contact them and keep them informed as much as we possibly can along every step of the investigation."