La Chiesa di Santa Maria del Deposito, conosciuta anche con il nome storico di Santa Maria alle Mura, è una delle più importanti chiese di Viggiano, realizzata interamente in stile Barocco settecentesco. L'impianto che la caratterizza attualmente non è tuttavia quello originario: nel 1673 infatti la chiesa precedente fu distrutta da un incendio a cui seguì la ricostruzione nel 1735 della chiesa attuale. La planimetria si sviluppa con uno spazio quadrangolare, diviso in tre navate da due file di due pilastri a croce, che individuano tre campate orizzontali e coperto da soffitto a cassettoni romani, con due finestre ai lati del portale d'ingresso con vetro a mosaico. Sul lato sinistro, per chi entra, si trovano i locali della sagrestia. Le ultime tre campate orizzontali ospitano i tre altari, di cui quello maggiore al centro, e sono incorniciate da tre archi a tutto sesto che rispecchiano l'importanza degli arredi che qui vi si dispongono. L'arco centrale è infatti il più alto e maestoso di tutti, ed introduce all'altare maggiore, decorato da un trittico di nicchie nel centro del quale si trova la statua della Madonna. Sono opera del Ferrari, del 1727, i due quadri ad olio della Vergine del Monte e il Battesimo di S. Giovanni. Le due campate absidali laterali, sebbene non abbiano un profilo curvo ma semplicemente lineare, sono coperte con volte a padiglione, mentre quella centrale, un po' più ampia è coperta con una cupola circolare. Nelle cappelle adiacenti all'altare ci sono due sontuosi altari in stile barocco: quello sul lato destro per chi entra dedicato al Sacro Cuore, l'altro sul lato sinistro alle Sacre Reliquie, tra le quali primeggia il corpo del giovane martire romano S. Prospero, prelevato dalle catacombe e donato alla Chiesa. Il controsoffitto ligneo a cassettoni romani intarsiato ricco di oro zecchino e di stucchi è opera del Frezza e risale al 1854: i recenti restauri hanno portato alla luce un tenue fondo che ondeggia tra il celeste e l'acqua marina. In posizione centrale c'è una grande tela di scuola napoletana, rappresentante l'Assunzione, circondata da altre quattro tele della stessa scuola rappresentanti i Quattro Evangelisti. La facciata seppur più semplice dell'interno, è comunque finemente decorata da stucchi e partiture architettoniche settecentesche. Le gradinate simmentriche per accedere all'ingresso (posto ad una quota superiore rispetto al piano strada di Via Roma) conducono al portone bronzeo, recentemente sostituito da uno in bronzo ed oro opera dello scultore lucano Mario Santoro (1999). L'opera, interamente in bronzo e oro zecchino, descrive episodi salienti della storia della Chiesa, dalle sue lontane origini basiliane all'ultima incoronazione realizzata da Giovanni Paolo II nell'aprile del 1991. La facciata, con in sommità un frontone mistilineo è decorata da quattro lesene tuscaniche che dividono il prospetto in tre campate verticali, decorate da vari elementi architettonici. Nelle due campate laterali trovano posto rispettivamente due finestre in vetro istoriato, le cui decorazioni architettoniche imitano delle fornici architravate. Il portale, nella campata centrale, è individuato da degli stipiti e da una trabeazione modanata, al di sopra della quale si trova un pannello maiolicato raffigurante la Madonna Nera. Le lesene sorreggono una trabeazione semplice con cornice modiglionata e modanata, su cui vi è un attico non molto alto che rirpopone le campate sottostanti. Al di sopra di esso si trova il frontone con coppia di volute che chiudono il frontone volute laterali, al centro del quale vi è un orologio e nella parte superiore il piccolo campanile a vela in struttura metallica. Al di sopra dell'ingresso è presente un organo a canne con cassa lignea risalente all'inizio del XX secolo. Esternamente sul lato ovest si innalza il campanile con un livello di finestre monofore su tre lati e un livello su quattro lati. Antistante l'ingresso è la doppia scalinata simmetrica che parte da un piccolo sagrato per terminare in uno spiazzo più ampio, attraversato da strada adibita alla circolazione pedonale e veicolare, e costituisce un balcone naturale affacciato sulla Val d'Agri