Il quartiere Madonnella, nato nell'ultimo decennio dell'800, quando incominciarono a sorgere, a est del quartiere Murat, numerosi agglomerati di case, soprattutto lungo la riva del mare. Il nome  del quartiere è dato  dalla presenza di una rozza immagine di Madonna collocata all'interno di una piccola nicchia, dove vegliava da diversi secoli sui campi che circondavano l'attuale Largo Francesco Carabellese (Piazza Madonnella).

Il quartiere Madonnella si presenta con numerosi edifici in stile Liberty, particolarmente diffuso agli inizi del XX secolo, situati principalmente nella zona a ridosso del quartiere Murat.

Madonnella si affaccia sul lungomare Nazario Sauro, realizzato tra il 1927 e il 1928, arricchito nel decennio successivo da numerosi edifici pubblici. Degni di nota sono l'Albergo delle Nazioni, il Palazzo dell'Amministrazione Provinciale,  inaugurato nel 1935, che ospita la Pinacoteca metropolitana di Bari; il palazzo del Provveditorato alle Opere Pubbliche, inaugurato nel 1934; il palazzo dell'Aeronautica Militare, sede del comando della terza regione aerea, realizzato nel 1935; il palazzo dell'Ispettorato dell'Agricoltura, costruito all'inizio degli anni quaranta; il palazzo dell'Istituto Nazionale per la Previdenza Sociale, e la Caserma dei Carabinieri "Chiaffredo Bergia", entrambi realizzati sulla base dei canoni architettonici del ventennio fascista.

Nel quartiere Madonnella è inoltre ubicata la nota spiaggia "Pane e Pomodoro", uno dei principali punti di ritrovo estivi della popolazione barese.