Rioters blocked roads and set cars alight. At least 27 people were hurt. More than 100 arrests have been made.
Crowds were also protesting at recent attacks on Muslims in the Nandigram area in the east of West Bengal state.
A number of people have been killed and thousands left homeless in Nandigram after violence over now-abandoned state plans to industrialise farm land in the area.
Wednesday's trouble in the state capital began after the predominantly Muslim All-India Minority Forum called for blockades on major roads in the city.The group said Ms Nasreen had "seriously hurt Muslim sentiments". Many Muslims say her writing ridicules Islam.
Police arrived in strength to disperse the demonstrators.
Violence then broke out in Ripon Street in the north of the city and spread to Park Circus, Moulali and many other areas of central Calcutta.
The BBC's Subir Bhaumik in Calcutta says he saw two army columns, one in Park Circus and one in Moulali.
For most of the day, parts of the city centre were a no-go area, with main roads closed to traffic and commuters stranded.
Children spent hours in buses before they could be returned to the safety of their schools.
My sister and my brother were both at school and I feared for their safety.My mother told me that schools like Pratt Memorial,St James's School,Don Bosco Park Circus and even Modern High School For Girls(my school)were in the danger area.
Modern High School For Girls is now hosting their annual Fest Maitree and St James is one school that is taking part. My sister tells me that most participants couldn't turn up.The five boys that were already in modern high school sportingly took part in all the events.
It's very strange how normal life gets disrupted following gruesome political factionalism.After the Nandigram Attacks,people felt that the way in which the ruling party in West Bengal(CPIM) did not hesitate to use the state machinery to meet its own narrow political needs was condemnable.Many petitions were signed and on the 14nth of November,A silent rally comprising almost 60,000 people began marching from College Square Onwards.
Some people think that the police are to blame and that they have "failed the people continually".Others think that thegovernment is to blame and should be dispatched of.Yet others feel,that an intellectual(from the film fraternity,perhaps?)should be made Chief Minister.
In Kolkata,Anarchy Rages....and the colour of violence and hatred spews out distasteful venom...
I don't know whether another test match will ever be played in Kolkata...or whether another film festival will take place(they boycotted that as well this year)
This is not the city I know,or recognise.

Recommend
votes