Der dreigeschossige Bau erschließt sich vom obersten Stockwerk, wo Foyer, Kunstshop und Cafeteria auf der einen und der Adolf-Würth-Saal, ein Mehrzwecksaal für Sonderausstellungen und Veranstaltungen, auf der anderen Seite den Platz flankieren. Durch Öffnen der großen Glasfassaden können Platz und Museumsräume verbunden und so für Festivitäten genutzt werden. Zusätzlich besteht die Möglichkeit, zwischen den beiden Gebäudeteilen zwei große Segel zu spannen, um so die Außenfläche gegen Witterung zu schützen.
Der massive Baukörper aus Stahlbeton ist mit Crailsheimer Muschelkalk aus der Region verkleidet, der, in neuer Bruchtechnik verarbeitet, interessante Effekte erzielt, indem die einzelnen Platten nicht einfach vor den Bau gehängt, sondern in Lagen, Bruchstelle über Bruchstelle, schuppenartig übereinander geschichtet wurden. Einzig die dem Platz zugewandten Seiten sind glatt gestaltet, so dass der Eingangsvorplatz wie aus dem Block herausgeschnitten erscheint.
Eine markante Fassade aus Stahl und Glas akzentuiert das Bauwerk und bildet einen wirkungsvollen Kontrast. Zudem lässt sie den Blick frei auf die mittelalterliche Stadt.
Für die Gestaltung im Inneren setzte neben einer vorgeschriebenen maximalen Bauhöhe auch die Decke einer bereits bestehenden Tiefgarage, auf der die Kunsthalle errichtet wurde, die Grenzen. Im Kontrast zur luftigen Erscheinung des Obergeschosses mit dem malerischen Ausblick, wenden sich die beiden darunter liegenden Ausstellungsebenen mehr nach Innen und präsentieren sich als eine Folge von Verbindungen, Übergängen und Durchblicken.
