A Muslim mob set ablaze a Catholic church frequented by Southern Sudanese in the capital, Khartoum, witnesses and media said yesterday.