A striking aspect of Silves Cathedral is the contrast between the whitewashed surfaces of the walls and the red sandstone of the apse, windows and main portal.