Mellaria por su parte parece haber sido lugar de asentamiento de los visigodos y probablemente bizantinos a tenor del descubrimiento en el subsuelo del Castillo de Los Guzmanes de varias inscripciones epigráficas datadas en el siglo VII.