Kościół pod wezwaniem Świętej Trójcy powstał z potrzeby zbudowania nowej, większej świątyni w mieście Bytom. Świątynia stanęła w miejscu, gdzie kiedyś stała kaplica cmentarna. Budowa ruszyła w 1880 roku. Uroczyste wmurowanie kamienia węgielnego miało miejsce w 1883 roku. W ciągu kilku lat wzniesiono mury, sklepienia, a wiosną 1886 roku ukończono budowę kościoła oraz plebanii.
