Барочный фасад церкви всех святых доминирует над одноименной площадью, располагающейся на правом берегу Арно, в 500 метрах на запад от Дуомо.
Строительство церкви было начато в 1251 году, она составляла часть монастырского комплекса монахов ордена гумилиатов.
Со временем могущество ордена росло, монастырь и церковь, благодаря меценатству знатных семей, проживавших неподалеку, обогащались произведениями искусства огромной значимости. Около 1310 года главный алтарь церкви был выполнен великим художником Джотто (сейчас находится в Галерее Уффици). В 14 веке около церкви была выстроена стройная колокольня.
В 15 веке в церкви всех святых трудились Сандро Боттичелли (он похоронен в церкви) и Доменико Гирландайо. Кисти Гирландайо принадлежит фреска «Мадонна Милосердная» (1470 – 1472) во втором алтаре правого нефа. В 1480 году Боттичелли и Гирландайо создали фрески в апсиде, ныне перенесенные в центральную часть нефа, тогда же Гирландайо создал великолепную «Тайную вечерю» в рефектории монастыря.
В 16 веке могущество ордена гумилиатов начало меркнуть, в 1571 году монастырь был передан ордену францисканцев-обсервантов.
В начале 17 века произошло радикальное обновление церкви в стиле барокко, результаты которого определяют нынешний внешний вид и интерьер церкви.