Vandalkongen Hunerik, som regjerte 477-484, sendte en ariansk biskop til Tipasa; mange av innbyggerne flyktet da til Spania, mens flere av de gjenværende ble forfulgt. Etter denne tiden forsvant byens skjebne i historiens tåke,