Die Stadt entstand zunächst auf einer geschützten Fläche am rechten Ufer des Mieresch an einer Flussgabelung. Der Rosengraben ist ein kaum zwei Kilometer langer Bach und teilt die beiden Stadtteile.
Er vertieft und verbreitert sich, sobald er den Stadtrand erreicht, dessen Häuser und Gärten bis an sein hohes Ufer reichen. An einigen Stellen ist der Graben sieben Meter tief und acht Meter breit.
Im unteren Teil seines Verlaufes flacht er ab. Bei Dedra geborgene Funde aus dakisch-römischer Zeit belegen die Besiedlungsgeschichte zu Beginn der Zeitrechnung. Die in der Zeit der Völkerwanderung angesiedelte Bevölkerung schützte sich mit Fliehburgen Sattelburg und Spitzburg.
Jahrhundert gelangte das Gebiet unter die Herrschaft ungarischer Stämme und wurde später Teil des Königreichs Ungarn. Der Ort wurde in einer Urkunde des ungarischen Königs Andreas II. Die ersten Spuren deutscher Siedler hospites teutonici im Land des Karpatenbogens stammen aber bereits aus dem Jahr Die noch junge Stadt wurde beim ersten Tatarensturm vollkommen zerstört; es folgten und weitere Überfälle.
Im ungarischen Königreich gehörte das Gebiet um Sächsisch-Regen zur Grundherrschaft der Tomaj, einer hochadeligen Familie, die bis den Ehrentitel des königlichen Oberstallmeisters erwarb und bis einen Woiwoden von Siebenbürgen stellte.
