Die erste urkundliche Erwähnung einer Kirche in Öhringen erfolgte im Jahr 1037, als die damals bereits dort befindliche Pfarrkirche durch eine Stiftung Bischof Gebhardts III. von Regensburg und seiner Mutter Adelheid in ein Chorherrenstift umgewandelt wurde. Die Urkunde über diese Stiftung ist der Öhringer Stiftungsbrief.
An der Stelle der heutigen Stiftskirche befand sich ursprünglich wohl eine Holzkapelle oder -kirche, die eventuell schon vor der Stiftung 1037 durch einen einschiffigen Steinbau ersetzt worden war. Neben der Stiftskirche lag ursprünglich der Ortsfriedhof, der jedoch 1520 vor die Tore der Stadt verlegt wurde. Der Platz bei der Kirche wurde dann zum Marktplatz.