La ciudad se fundó en torno al siglo I, resultado de la unificación de diversos núcleos de población de los que el más importante se ubicó en el cerro de la Alcazaba de Reina.

En los últimos años se han realizado esfuerzos para recuperar y conservar los restos de la ciudad. Fruto de estas actuaciones, el Teatro Romano de Regina sigue acogiendo actuaciones y es uno de los puntos de mayor interés turístico de la provincia.