Religious education (RE) has often found itself at the centre of debates about education's role in promoting social cohesion in contemporary multi-religious societies. The paper considers RE's relationship to religious plurality within the broader context of politics of curriculum and debates on pluralism. Drawing upon the recent works on the history of religion and using the teaching of the histories and cultures of Muslims in RE as a case study, it argues that RE has yet to fulfill its potential in this regard. The paper examines reasons for this and recommends alternative approaches to content which may help RE rise to the challenges posed above.