O Arco de Nossa Senhora da Encarnação é uma das portas da segunda cerca islâmica. Embora essa cerca islâmica tenha sido construída no século XI, a porta só foi aberta no século XVI, também conhecida como Porta Nova, e foi criada para fornecer outro acesso à praça de Salvador. A porta tem no topo uma torre poligonal e possui por dentro um nicho religioso do século XVIII, dedicado a Nossa Senhora da Encarnação.