La struttura architettonica di Palazzo Bitonti è composta da una parte “vecchia” risalente al XVII secolo e una parte “nuova” che fu costruita successivamente, ma in epoca imprecisata poiché i documenti sono andati perduti. Il palazzo sorge in linea con la cappella domestica dedicata alla Madonna della Consolazione e a San Giuseppe, cappella voluta dall’arciprete don Gaetano Bitonti. L'edificio si sviluppa su due piani con planimetria a U, seguendo un impianto diffuso nella provincia, con le stanze al piano inferiore destinate ai servizi e quelle del piano superiore destinate a residenza nobiliare.
L’accesso al piano terra avviene attraverso un unico ingresso che porta in un ampio atrio coperto a botte che precede una corte scoperta separata da eleganti pilastri in pietra leccese. Sul retro del Palazzo si accede a un elegantissimo giardino, come nella migliore tradizione ottocentesca. Adiacente al Palazzo è la La Chiesa S. Maria della Consolazione che si presenta con una facciata sobria,a due ordini più un timpano curvilineo al centro.