One mother said she was reduced to tears after being told of the incident, which happened on Tuesday.
The phrase “in the name of Allah the beneficent the merciful” was written in Arabic on the school playground before being removed later that day, parents said.
Concerned mums and dads met with senior school staff the following morning at the church school, which serves a mainly Muslim community. Parents said they had no idea why the phrase was written on the floor.
The school would not comment and a spokesman for Birmingham City Council said the matter was being “dealt with by the school”, although he would not discuss what action had been taken.
One parent, who did not want to be named, said: “A lot of parents complained about it. To write the word Allah on the playground floor is deemed to be a huge insult.
It’s akin to putting scripture on the floor, which isn’t a very clever thing to do at a school which is predominately Muslim.”
An Ofsted inspection carried out at the school nearly three years ago said all 400 pupils came from ethnic minorities, with the largest groups from Pakistan and Bangladesh.