Ab 300 entstand hier das Römische Kastell Constantia. Dort erfolgte um 590 die Gründung eines Bistums, das von Windisch hierher verlegt wurde. Die Stephanskirche neben dem Dom (obj-155) war Teil einer Domgruppe und bestand wohl bereits mit der Gründung oder spätestens seit dem frühen 7. Jahrhundert. Über den Gründungsbau bestehen keine Erkenntnisse, aber er dürfte ein Saal mit den Ausmaßen von Bau II gewesen sein. Angelegt wurde der erst Bau wohl über einer Cella Memoriae eines spätrömischen Gräberfeldes. Es könnte sich um das Grab des möglichen Stadtgründers, dem Römer Constantius, handeln. Im 9. Jahrhundert, vor 880, wurde dieser Bau durch einen westlichen Vorbau erweitert, der bei Ausgrabungen als rechteckiger Westchor gedeutet wurde, der aber wegen der Fundamentstärken auch ein Westbau gewesen sein kann. Nach Zerstörungen durch die Ungarn um 930 erfolgte eine Wiederherstellung. 1130 entstand ein dreischiffiger Neubau, der den Saal als Mittelschiff übernahm sowie den Westchor/Westbau vom Vorgänger übernahm. Ab 1390 bis 1436 gab es einen vollständigen Neubau einer dreischiffigen größeren gotischen Kirche mit großem Chor im Osten.

À partir de l'an 300, le fort romain de Constantia fut érigé à cet endroit. C'est là qu'un évêché, transféré de Windisch, fut fondé vers 590. L'église Saint-Étienne, située à côté de la cathédrale (obj-155), faisait partie d'un ensemble cathédral et existait probablement dès la fondation ou, au plus tard, depuis le début du VIIe siècle. On ne dispose d'aucune information sur le bâtiment d'origine, mais il s'agissait probablement d'une salle aux dimensions similaires à celles du bâtiment II. Ce premier édifice fut sans doute érigé au-dessus d'une « cella memoriae » issue d'un cimetière de la fin de l'époque romaine. Il pourrait s'agir de la tombe du fondateur présumé de la ville, le Romain Constantius. Au IXe siècle, avant 880, ce bâtiment fut agrandi par une annexe occidentale, interprétée lors des fouilles comme un choeur occidental rectangulaire, mais qui, compte tenu de l'épaisseur des fondations, aurait également pu être un corps de bâtiment occidental. Après les destructions causées par les Hongrois vers 930, des travaux de restauration ont été entrepris. En 1130, un nouvel édifice à trois nefs a été construit, reprenant la salle comme nef centrale ainsi que le choeur ouest ou l'annexe ouest de l'édifice précédent. De 1390 à 1436, une église gothique plus grande, à trois nefs, dotée d'un grand choeur à l'est, a été entièrement reconstruite.