Костёл Святой Троицы в Бытоме был возведён на месте прежнего кладбища прихода Вознесения Девы Марии. Это место находилось уже за пределами городских стен, в так называемом Пекарском Предместье. Здание было построено в конце XIX века в неоготическом стиле, с башней, достигающей в высоту 60 метров. Церемония освящения храма состоялась в 1886 году, а двумя годами позже был основан независимый приход Святой Троицы.