Червен е наследник на ранновизантийска крепост от 6 век от времето на император Юстиниан, но територията му е обитавана още през тракийската епоха. В последствие градът е завладян от прабългарите.