Большая арка портика Октавии ведет к дверям церкви, построенной на Рыбном рынке. После свершившегося чуда на горе Гаргано по приказу папы Бонифация Второго она была названа в честь архангела Михаила церковью Святого Ангела на Рыбном рынке.
По легенде, в 490 году произошли следующие события. Местный крестьянин по обыкновению пас свое стадо на горе Гаргано и вдруг обнаружил пропажу лучшего быка. После долгих поисков крестьянин нашел его, стоящего коленопреклонённым у входа в пещеру. Все попытки увести быка были тщетными, и хозяин в раздражении пустил в животное стрелу. Летящая стрела развернулась на полпути и попала крестьянину в ногу. Испуганный, он рассказал о происшествии епископу соседнего города. Епископ объявил в епархии трехдневный пост и через три дня пришел в пещеру. Здесь ему явился архангел Михаил. Он сказал епископу, что пещера является избранным местом, и приказал открыть в пещере церковь.
Рядом с церковью почти 300 лет находилось римское еврейское гетто. Священники-иезуиты заставляли евреев прослушивать католические проповеди, чтобы обратить население гетто в христианскую веру. Говорят, евреи затыкали уши, чтобы не слышать проповедь.