Über die Zehntscheuer in der Hochmaiengasse 20 ist nur recht wenig bekannt. Im südöstlichen Bereich des Gebäudes scheinen die Reste eines frühen Turmes aus Kalksteinblöcken sichtbar zu sein. Dieser Turm könnte im Zusammenhang mit einer vermuteten Befestigungsanlage in Richtung Sprengergasse stehen.

Teile der hölzernen Innenteile der Zehntscheuer konnten auf das Jahr 1492 datiert werden (Dendrochronologie). Die Giebelseiten stammen aus der Zeit um das Jahr 1700. Seit 1979 steht die Zehntscheuer unter Denkmalschutz. Zuvor gab es noch Stimmen in Rottweil, die den Abbruch des Gebäudes befürworteten.

Auswärtige fragen manchmal, warum das Gebäude nur unvollständig verputzt ist. Dabei zeigt sich hier ein neuer Ansatz, Denkmäler zu präsentieren, der Putz fehlt an einigen Stellen absichtlich, um das historische Werden und das Skelett des Gebäudes deutlich werden zu lassen.