De kathedraal werd gebouwd op de plek van de oude moskee voor de eerste bisschop van Lissabon