Conte di Puglia si sviluppa in un tipico "sottano" di Bari Vecchia, le cui mura hanno accolto fino al 2018 un antico negozio di materassi che ha regalato dolci sogni agli abitanti di Bari Vecchia per oltre 50 anni. 

Nel 2022 i locali di Conte di Puglia sono stati finemente ristrutturati rispettandone le caratteristiche originali, quali il soffitto a volte e l'arco che offre una romantica cornice alla camera da letto, regalando un'atmosfera autentica ai suoi ospiti.

La via in cui è situata l'abitazione è intitolata a Roberto il Guiscardo, un antico condottiero normanno che nasce nel 1051 circa a Hauteville-la-Guichard  e raggiunge l'Italia meridionale nel 1047 circa. Divenuto Conte di Puglia nel 1057, viene successivamente investito del titolo di Duca nel 1059 da Papa Niccolò II.