L'immeuble fait partie de la liste des "palais" élevés dans la Vila Nova au cours du 18e siècle, par des familles aisées ou nobles. Cette terminologie correspond en réalité à un immeuble de rapport, la famille propriétaire n'occupant qu'un ou plusieurs appartements et louant le reste. Le Palais Spitalieri de Cessole correspond actuellement à un ensemble en "U", ouvert vers le nord, avec une cour centrale rectangulaire. Dans l'état actuel de nos recherches il est difficile de connaître l'emprise initiale des bâtiments et la possible réutilisation d'éléments antérieurs, même si les sources historiques mentionnent une construction ex nihilo.

Les façades sont édifiées en moellons recouverts d'enduit. Elles sont à l'origine élevées de cinq niveaux sur cave : un rez-de-chaussée (avec boutiques mais l'aquarelle de Clément Roassal révèlerait un 1er état peu ouvert avec soupiraux des caves bien visibles), un entresol (en partie recouvert par les devantures des boutiques en applique), trois étages carrés. Dans les années 1920 vient s'ajouter un sixième niveau avec balcon filant, en partie occidentale de la façade principale, sur la place. La façade principale était traitée à l'origine selon une parfaite symétrie : partie centrale de trois travées (sur porte cochère), séparée par de larges bandeaux des parties latérales comportant chacune six travées. La façade latérale, sur rue du marché, est large de huit travées. L'ajout d'un sixième niveau déporté sur la façade principale a évidemment rompu la symétrie. La division en deux propriétés de l'ensemble à la fin du 19e siècle rend difficile l'unité de façade. Ainsi, la rénovation récente du 7 rue de la préfecture - 21 rue du marché aurait redonné l'aspect initial au bâtiment (mise en place de fenêtres à petits carreaux, disparition des persiennes) mais cela tranche d'autant plus avec la partie occidentale de la façade. Le décor maçonné des façades se limite aux bandeaux horizontaux (délimitant les étages) et verticaux. Un seul balcon existe à l'origine, sommant l'entrée et développant de belles ferronneries rocaille. Le point d'orgue de la façade est formé par l'entrée, porte cochère permettant l'accès à la cour et au vestibule ouvrant sur le passage. En pierre de taille et brique, elle superpose pilastres en pierre avec tables et enroulements baroques en stuc.

La toiture d'origine est formée de tuiles creuses, la surélévation utilisant des tuiles plates mécaniques. La toiture est composée de longs pans, avec croupes et noues. Le passage cocher est couvert de trois voûtes en pendentifs, séparées par de larges doubleaux. Le vestibule qui s'y rattache est couvert de voûtes d'arêtes plates. L'escalier du 5 rue de la préfecture est le plus ample, en marbre, tournant à retours avec jour. L'escalier du 21 rue du marché est rampe-sur-rampe, avec girons et contre-marches d'ardoise. Les volées sont soutenues par des colonnes en plâtre ou stuc peint. Les paliers et repos sont dallés d'ardoise, les paliers offrant une composition plus riche d'octogones en ardoise séparés par des losanges de marbre blanc. Les volées ont des voûtes porteuses en arêtes. Ce type d'escalier (typologie et décor) est courant dans la partie ancienne de la ville aux 17e et 18e siècles. Différent de l'escalier du 5 rue de la préfecture, plus moderne, il peut constituer la preuve d'une réutilisation d'éléments existants sur la parcelle. Ascenseurs récents.