Lo Sheraton Nicolaus è uno degli edifici più alti della città, assieme alla Torre Telecom e il Palazzo delle Finanze, oltre che ad essere uno degli hotel più lussosi di Bari.
Venne costruito e aperto in occasione dei mondiali di calcio nel 1990, l'edificio conta 15 piani e dispone di un ascensore panoramico sulla facciata principale e di un ristorante panoramico con terrazza e giardino pensile al 14° piano.La superfice delle stanze va dai 28 mq ai 75 mq. L'edificio è frequentato da persone di grande rilevanza tra cui squadre di calcio, attori, artisti ecc..