Датой постройки Собора принято считать III век, первые документальные свидетельства того, что здесь были церкви Андрея Первозванного, датируются 814 годом. С приходом в Бордо норманнских племен, церковь, которая здесь стояла с третьего столетия, была разрушена до основания, и только в начале 11 столетия было решено на ее месте строить Собор, который должен был поражать прихожан своим величием и великолепием. В 1096 году состоялось освящение стен Храма. Спустя всего полвека, собор потребовал ремонта. К работам по реконструкции приступили в начале 1130 года. В этот же период здание приобретает главный неф, создается и северный вход, получивший название «Porte Royale».В результате проведенной достройки некоторых частей здания Собор приобрел изображения сцен, демонстрирующих события Страшного Суда. Поскольку настоятель храма епископ по имени Жоффруа Лону всегда следовал строгим правилам, царившим в Ордене Августинов, основным стилем, в котором построено здание Собора Святого Андрея, является строгой готикой.За свою историю Храм пережил не одну реконструкцию. Уже в 1280 году оно снова требовало ремонта, который позволил значительно расширить хор, а также достроить два дополнительных нефа. Кроме того, в этот период было инициировано строительство амбулатории. Но уже очень скоро стало ясно, что выделенных на строительство средств не хватает, чтобы достроить два нефа, поэтому было принято решение об объединении уже существующего нефа с новым хором. К концу 14 столетия работы по строительству фасада были окончены. Пятнадцатое столетие, на территории Храма Святого Андрея строятся Колокольня и башня Пе-Берлан. Работы в храме не прекращались, в 16 столетии здесь сменили своды, создали уникальное по красоте окно-розу, построили несколько полуарок.Из-за постоянных перепланировок и проводимых здесь перестроек, внутреннее убранство храма выглядит скорее разнообразным, нежели созданным в едином стиле, хотя преобладает, конечно, здесь стиль строгой готики.На территории Собора покоится прах всех архиепископов Бордо, самое давнее захоронение датируется X веком.
