Mannen har arbetat som vikarie på förskolan. Han anhölls i söndags efter ett barn berättat om händelser på förskolan som fick en förälder att slå larm.
– Vi anmälde utifrån det vi fick från föräldern, säger Kenth Olsson, chef för barn- och utbildningsförvaltningen, till Kristianstadsbladet.
Polisen har inlett en förundersökning om misstänkt grovt sexuellt utnyttjande av barn, skriver tidningen.