La Porta di S. Andrea è chiamata anche Arco di Federico II; risale all’XI secolo ed è una delle porte più antiche di Andria. Il suo valore è quasi prettamente storico perché legato a Federico II, a cui il patriziato andriese giurò fedeltà, passando attraverso la Porta. Vi è infatti anche un'iscrizione che riporta il giuramento, da parte della città, di eterna fedeltà all’Imperatore.

La porta fu poi restaurata alla fine del XIX secolo, in seguito alla scoperta dell’icona della Madonna dei Miracoli. Si trova al termine della strada lunga e stretta che nasce da Piazza La Corte e attraversa il centro storico. Vicino alla Porta una volta c’era l’antico rione “Grotte”, uno dei primi nuclei abitati di Andria.