Questa piccola chiesa, fra le più antiche di Barletta ad essere sopravvissuta fino ai nostri giorni, è ubicata all'inizio di via Cialdini. Recenti sondaggi hanno rilevato la presenza, nel suo sottosuolo, di un muro semicircolare, che fa pensare ad una precedente cappella, incrociata però rispetto a quella sovrastante. Il suo primo nome fu Ognissanti, cambiato successivamente in Santa Maria della Strada e infine, agli inizi del secolo, in S. Michele.