Le Palazzo dell'Annunziata est situé sur la Piazza Vittorio Veneto, au centre de la ville ; il occupe une position un peu à l'écart de la zone de Foggiali où, au cours du Moyen Age, il y avait différents établissements monastiques. Il a été fondé comme monastère pour accueillir le groupe de religieuses venant d'Accon qui, au XIIIe siècle, s'étaient installées près de l'actuel Saint-Jean-Baptiste et qui, vers le XVe siècle, avaient été obligées de se déplacer vers un autre site situé près de la cathédrale, connu sous le nom d'"Annunziata vecchia". En raison des conditions précaires de ces dernières, il est devenu nécessaire de construire une nouvelle structure pour abriter les religieuses. Le projet a été réalisé en 1734 par Vito Valentino di Bitonto et achevé en 1748 par l'architecte Mauro Manieri di Nardò. Pendant les premières années du XIXe siècle, après la suppression de l'ordre monastique, le bâtiment était destiné à abriter le Palais de Justice ; depuis 1998, après une longue phase de planification et de restauration, il est le siège de la Bibliothèque provinciale "Tommaso Stigliani". D'un point de vue architectural, la façade présente des corniches et des arcs sur deux niveaux ; dans la partie inférieure, par le grand arc central, on accède à une église construite vers le milieu du XIXe siècle mais jamais consacrée : cette salle abrite actuellement une salle de cinéma. Au sommet, il y a un fronton avec une horloge, au-dessus de laquelle est représenté le blason de Matera.