Kościół znajduje się na wzgórzu św. Małgorzaty w Bytomiu.
Samo wzgórze jest miejscem, gdzie w połowie XI wieku został założony pierwszy bytomski gród.
Jest to naturalne wzniesienie i kiedyś miało duże znaczenie militarne. Pierwszy kościół św. Małgorzaty wybudowany został w tym miejscu w stylu romańskim około 1170 roku.
Został on jednak zniszczony po zdobyciu miasta przez husytów w 1430 r. W 1881 roku, na miejscu stojącego tu drewnianego kościoła, wybudowany został obecny, murowany w stylu neogotyckim. Nocą jest pięknie oświetlony, warto go więc zobaczyć również i po zmroku.
…to najstarsze miejsce na Śląsku. Wzgórze wcześniej na zywało się Sutuhall. Przebywali tu Goci potem Celtowie. Nazwa Bitom od siedziby. Tu zawsze był. Miejsce tak stare dla Ślazaków jak Wawel dla Wislan. Pozdrawiam.