Vaikka se oli aikoinaan muslimien hallitsema alue, kesti jonkin aikaa, ennen kuin Lissaboniin saatiin keskeinen moskeija. São Sebastiãon kaupunginosassa sijaitseva moskeija yhdistää nyt kuitenkin muslimikulttuurit ja Portugalin. Se näkyy erityisesti sen erityisessä koristeellisessa suunnittelussa.