LA VALLISA è una delle più antiche chiese di Bari. Le origini non sono ben documentate: per tradizione la denominazione di Vallisa (la Veddise) viene rimandata alla colonia dei commercianti ravellesi (raveddise) che si insediarono a Bari stabilendo il proprio centro spirituale nella chiesa, di proprietà della famiglia ravellese Grisone. In realtà i Ravellesi arrivarono a Bari dopo la distruzione del 1131, mentre la chiesa esisteva forse da prima del 1000.