In the southern part of the country, churches and streets hold the remnants of eight centuries of Islamic rule.