L'histoire de ce palais construit dans la seconde moitié du 12e siècle est retracé par Catherine Guiraud dans son mémoire sur l'architecture civile albigeoise au Moyen Age (op. cit.).£Dans les années 1250, la demeure appartient à Guillaume Fenasse, puissant marchand et financier richissime dont les opérations de crédit dominent largement celles des autres bourgeois. Vers 1300, alors que Guillaume Fenasse est dépossédé de son bien pour cause d'hérésie, la demeure devient vers 1300 celle d'un frère de l'évêque Béraud de Fargues, neveu du Pape Clément V. La maison figure au nom de ""Foissenx"" dans le compoix de 1343. Elle est également dénommée ""Viscomtia"", si l'on en croit Emile Jolibois (op. cit.) car elle hébergea un temps la demeure seigneuriale des vicomtes d'Albi. La propriété pourrait avoir été partagée à une date indéterminée et c'est au cours du 15e siècle, que fut construite, dans la cour, la tour de briques qui donne accès aux étages depuis la rue des Foissants. A cette époque de nouvelles ouvertures sont percées tant sur la façade nord que sur la façade secondaire. Plus tard, la demeure est propriété du sénéchal de Toulouse, Pierre-Raimond de Rabastens, vicomte de Paulin.£En 1791, la maison est propriété d'Etienne Lacombe, négociant à Albi. Les documents conservés aux archives municipales d'Albi précisent qu'elle dispose d'une cave et de 3 étages au-dessus d'un rez de chaussée, sur le grand côté et de seulement deux étages côté rivière. On signale un puits, une écurie, un magasin et une terrasse.£Le palais est repéré par Alexandre Du Mège (op. cit.) qui la situe ""sur le plateau dans une rue qui coupe à angle droit celle qui conduit au bord du Tarn"". Son intérêt a permis son inscription à l'inventaire supplémentaire des Monuments historiques. Un premier dossier sans date proposait l'inscription des façades sur rue de la parcelle 220. Il faut attendre les années 1970 pour que l'ensemble des façades et des toitures sur la rue des Foissants et la rue Saint-Etienne bénéficient d'une protection similaire.£C'est l'analyse stylistique des vestiges conservés sur les élévations qui permettent d'envisager une datation assez haute de la demeure. La moulure en tore et le profil de la base des colonnes présentent de grandes similitudes celles des portails nord et ouest de l'église Saint-Salvi datés des environs de 1100. De même, le décor porté, en particulier les têtes animales grimaçantes sur la baie de l'étage, est assez proche de celui du portail de l'église Saint-Michel de Lescure ou du pavillon d'Adélaïde à Burlats datés du milieu du 12e siècle.£La demeure médiévale ouvrait largement sur la rue par de grands arcs, signalant un espace commercial. Les boutiques, qui devaient être indépendantes se distinguaient des portes donnant accès au logis, situé aux étages. Comme l'a souligné Catherine Guiraud (op. cit.), l'accès principal s'effectuait dans la rue Saint-Etienne par une porte couverte d'un arc en plein cintre à deux rouleaux en ressaut avec un décor soigné. L'accès secondaire à la demeure passait par la porte de la rue des Foissants. Cette entrée induit la présence d'une cour dans laquelle devait se trouver, selon un schéma classique, l'escalier permettant de rejoindre les étages.£A l'étage, une large pièce ouvrait sur la rue Saint-Etienne par une série de baies cintrées dont une seule subsiste aujourd'hui. Le décor débordait largement sur l'encadrement des baies et sur le mur comme en témoigne un vestige de relief sculpté.