The Ainthapali police station in Sambalpur, Odisha, was yesterday set on fire by locals over the custody death of a man accused of theft.