Aperto nel 1936, fu chiamato come il transatlantico italiano Rex che vinse il Nastro Azzurro (riconoscimento che viene attribuito alla nave passeggeri che detiene il record di velocità media di attraversamento dell'Atlantico, in regolare servizio e senza scali di rifornimento).

Ottima pasticceria e caffetteria nell'elegante corso Vittorio Emanuele II, Rex offre un'ampia scelta di prodotti rigorosamente artigianali ed è stata premiata per l’ottima meringata alle fragole. 

Deliziosi i suoi cornetti alla crema e le tipiche brioches pugliesi (a forma di panini col pallino).


Nelle sue vetrine si possono ammirare e gustare Babà Reali, pastiere di ricotta e grano, profiteroles, meringate, Monte Bianco, torte noci, crostate di frutta, diplomatiche ai frutti di bosco, coppe Malakoff, millefoglie e infinite specialità della pasticceria mignon fresca e secca. 

Famosa creazione di Rex è il “Dolce Amore”, esclusivo dolce di croccante cioccolato fondente farcito con crema di cioccolato al liquore. 

Durante le festività natalizie e pasquali si confezionano panettoni, colombe e scarcelle, un dolce tipico di pasta frolla a forma di colomba decorato con uova soda, preparati secondo la ricetta tradizionale nonché i dolci della tradizione barese e napoletana come cartellate al vincotto e miele, calzoncelli con la pasta reale, torroncini, amaretti, pinolati, castagnelle, mostaccioli, marzapane, taralli glassati.