Церковь Святого Креста (или ее еще называют церковью Креста Господня) в Бордо была построена примерно в XI столетии. Храм был возведен при монастыре бенедиктинского ордена, «возраст» которого пока точно не установлен. Первое упоминание об этом монастыре датируется VII веком и свидетельствует о смерти святого Моммолена.
Также известно, что в Средние века бенедиктинское аббатство в Бордо было дважды полностью разрушено – в VIII веке сарацинами и в IX столетии норманнами. С X века и примерно до середины XVII монастырь функционировал, на этот период и пришлось строительство церкви Святого Креста. Началом этого благополучного времени можно считать распоряжение Вильгельма Доброго о восстановлении монастыря в X веке. В XVII веке наиболее обветшавшие здания монастыря были заменены новыми.
В годы Великой Французской революции монастырские здания были национализированы. В отличие от других религиозных строений, в которых революционеры размещали склады, казармы и конюшни, монастырю в Бордо повезло чуть больше – в его стенах разместилась лечебница, а спустя сто лет в бывших монастырских зданиях открылась школа изобразительных искусств.
Церковь Креста Господня была построена в романском стиле. Ее здание было реконструировано в XIX веке известным реставратором церквей и соборов Полем Абади. Мэтр привнес в облик церкви симметрию, построив вторую колокольню.
Храм можно увидеть на площади Пьера Реноделя. Из-за акустических характеристик здания и современного органа церковь становится местом проведения концертов классической и органной музыки. Церковный орган, хоть и является современным инструментом, замаскирован под старину – по сути, он вставлен в корпус органа, который был установлен в храме в середине XVIII века.