One of the three men was apparently dressed in a saree, while the other two in the guise of policemen indulged in eve-teasing, following which an angry mob, including women, pelted them with stones and beat them with sticks.
By the time police rushed to Bharat Nagar, in Kalamana area of the city and tried to disperse the mob, they had already beaten three persons to death, while police managed to arrest their fourth accomplice, police said.
Following tension in the area, police immediately removed the bodies from the site.
Senior police officials have rushed to the spot and investigating the incident.