La cathédrale de Faro fut construite en 1251 sur le site d'une ancienne mosquée puis reconstruite au 18e s. De l'église primitive, il ne reste que l'imposante tour-portique de l'entrée. Le sanctuaire présente un mélange de styles gothique, baroque, rococo et Renaissance et recèle même un orgue rouge et or orné de motifs chinois datant du 18e s. À l'étage, un musée d'Art sacré présente des vêtements liturgiques. Enfin, du sommet de sa tour médiévale, de belles vues s'offrent sur la ville et la côte.