L’esistenza dell'edificio è attestata in un documento risalente al 1028. In un momento imprecisato fu trasformato in una grande cisterna di acqua potabile a disposizione degli abitanti di Bari vecchia. Nel corso del Seicento, dopo un importante restauro in stile barocco, fu convertito in sacrestia capitolare. All'interno si conservano gli arredi settecenteschi. Dalla sua forma cilindrica trae origine il toponimo "Trulla".