Ved slutten av den romerske perioden var Olissipo en by preget av kristendommen. På 400-tallet e.Kr. ble byen invadert av flere germanske folkeslag, både vandaler og svebere.