Kościół św. Michała Archanioła w Brześciu Kujawskim to cenny zabytek sakralny o bogatej, wielowiekowej historii. Według kronikarza Jana Długosza pierwotny kościół ufundował w 1264 roku książę Kazimierz I Kujawski. Świątynia została przekazana zakonowi dominikanów, stąd jej historyczna nazwa jako kościół podominikański. Początkowo obiekt był wzniesiony z drewna, lecz w późniejszych wiekach zyskał murowaną strukturę.
Dzisiejszy gotycki gmach w stylu bazylikowym pochodzi z drugiej połowy XIV wieku. Fundatorem murowanego prezbiterium był biskup włocławski Zbylut, urzędujący w latach 1364–1383. Z racji bliskiego położenia przy murach miejskich budowla pełniła niegdyś funkcje obronne. W 1864 roku zakonnicy opuścili kompleks w wyniku kasaty zakonu przez władze carskie po powstaniu styczniowym.
Kościół doznał poważnych zniszczeń m.in. w czasie potopu szwedzkiego oraz pożaru na początku XX wieku. Podczas wielkiej odbudowy w latach 1922–1928 wnętrze świątyni wzbogacono o formy neobarokowe. Obecnie obiekt figuruje w rejestrze zabytków i służy jako kościół filialny miejscowej parafii św. Stanisława.
