Церковь Богоматери располагается на rue de Mably, это примерно в десяти минутах ходьбы к северу от кафедрального собора.
История этой церкви началась во второй половине 17 века, когда в 1675 году в Бордо вспыхнуло бурное восстание горожан против повышения налогов – так называемое, «восстание гербовой бумаги». Тогда король Людовик XV в целях укрепления своей власти над городом занялся восстановлением и расширением замка Тромпет (он находился в районе нынешней площади Quinconces). Для этого ему потребовалось разрушить находящийся по соседству доминиканский монастырь. Однако сильный и процветающий орден уже через несколько лет, в 1684 году, начал строительство нового монастырского комплекса, в том числе, просторной церкви святого Доминика. Архитекторы Пьер Дюплесси-Мишель и Матье Ляба приняли за образец церковь Иль-Джезу в Риме, возведенную по проекту Микеланджело. Работы по возведению были завершены в 1707 году. После Революции церковь святого Доминика стала Храмом Разума, а уже с 1802 года она посвящена Богоматери.
В отличие от традиционной для христианских храмов ориентации, фасад церкви Богоматери расположен с восточной стороны. Церковь имеет просторный, хорошо освещенный неф. Боковые нефы соединяются с главным при помощи арочных галерей. В середине нефа находится алтарь работы Жана-Батиста Перу, выполненный из нескольких видов мрамора. Хор обнесен оградой из кованой стали, украшенной медальонами и двумя позолоченными барельефами: Вознесение Господне и Вознесение Богоматери. В апсиде находятся многочисленные фрески (правда, более поздние: они выполнены в первой половине 19 века), изображающими сцены из жизни Богоматери. Также в церкви сохранилось десять полотен кисти Андре Жана, живописца – доминиканского монаха начала 18 века. Церковный орган был создан в конце 18 века немецким мастером Годефруа Шмидтом. Его корпус, выполненный из орехового и дубового дерева, украшен статуями царя Давида и святой Кикилии (покровительницы музыкантов).
В церкви Богоматери замечательная акустика и, после реставрации органа в 1982 году, в ней часто проводятся концерты.
Церковь является историческим памятником, начиная с 1908 года.