Церковь всех святых находится в городке Валенцано в 15 км к югу от Бари. Раньше церковь являлась частью аббатства.
Бенедиктинское аббатство всех святых было построено на фундаментах более древнего сооружения (церкви или языческого пантеона) между 1061 и 1078 годами под управлением аббата Евстахия. Аббатство занимало важное положение в религиозной и экономической жизни Апулии, о чем свидетельствует тот факт, что Евстахий занял место аббата Илии, настоятеля базилики святителя Николая, и оставался на епископском троне до самой смерти. В 1295 году монастырь вместе с землями и хозяйством перешел в подчинение Бари.
31 октября и 1 ноября каждый год в Валенцано проходит традиционная ярмарка «Всех Святых». Эта традиция берет начало в 14 веке, однако в 19 веке она вышла за пределы полуразрушенного на тот момент монастыря и стала проходить на улицах города.