In a shocking incident, the Kattuppasathy Madasamy Temple in Sammenkulam village here was destroyed by the local Police, following a complaint by the radical Islamists in the area.