Die historische Nutzung der Räumlichkeiten des Altstadthauses „Zum roten Stern“ kann nicht mehr vollständig nachvollzogen werden. Bekannt ist: Das Haus in der Paradiesstraße 9 war wohl seit jeher ein Wohnhaus mit Anteilen an gewerblicher Nutzung. Eventuell beherbergte es einst ein Gasthaus mit angeschlossener Brauerei, auch eine Nutzung für die Fleischverarbeitung ist denkbar. Das Objekt besteht aus einem Komplex aus Vorder- und Hinterhaus, welche beide zeitgleich in den Jahren 1350 und 1360 errichtet wurden. Gebaut wurde massiv aus Stein, später kam an einigen Stellen Fachwerk hinzu. Bemerkenswert ist zudem, dass die Dachkonstruktion gänzlich erhalten geblieben ist.
Zwischen 2012 und 2014 wurde es schließlich behutsam saniert. Die Bohlenwände in der Stube zeigen Malereien sowohl aus dem Mittelalter als auch dem Früh- und Spätbarock. Die Tapeten der späteren Jahre wurden an Belegstellen erhalten und zeigen in mehreren Schichten die Veränderungen auf, die über die Zeit hinweg an den Räumen vorgenommen wurden. Der grünlich-graue Farbanstrich des 19. Jahrhunderts wurde von den Fenstern und Einfassungen im ersten Obergeschoss auch auf die Decke übertragen, sodass ein stimmiges Gesamtbild entstand. Der Turmcharakter des Hinterhauses blieb gewahrt. Hier finden sich Bohlenwände aus dem Vorderhaus wieder, die als Baustoff schon zu früheren Zeiten „recycelt“ wurden.
Wie wertvoll das Konstanzer Objekt für die Denkmalpflege ist, zeigt sich auch darin, dass das Haus als „Kulturdenkmal von besonderer Bedeutung“ im Denkmalbuch des Landes Baden-Württemberg verzeichnet ist.
