A church in Taman Medan, which was the target of a protest on Sunday demanding for it to remove a cross from its building, is seeking police protection.