Pope Benedict XVI in Cologne in 2005. The city is home to 120,000 Muslims and 400,000 Catholics. Last year, 2,500 Catholics left the church, there were 3,588 burials and only 2,965 baptisms. If these trends continue, by the end of the century, Islam could be the strongest religion in Cologne.