A los romanos les sucede la ocupación de los pueblos bárbaros, durante sus migraciones hacia occidente: primero se asentaron los alanos (ocupando todo el sudoeste peninsular durante cinco años, no dejando por este motivo ningún vestigio de su presencia en la zona), y después los visigodos (que habrían edificado en la actual Sacavém una capilla dedicada a Nuestra Señora de los Placeres, sobre cuyas ruinas se encuentra edificada la actual Iglesia de Nuestra Señora de la Victoria).