O vybudování chrámu neexistují konkrétní zprávy, první letopočet, který se váže k farnímu kostelu sv. Tří králů, je 1576. Původně sloužil luteránským věřícím. Kostel nemá jednotný sloh, mísí se tu prvky renesanční, barokní a neogotické. Dominantním prvkem tohoto jednolodního chrámu je mohutná čtyřboká věž zakončená barokní bání, přimknutá k jižní straně lodi a přístupná zvenčí i zevnitř. Interiér kostela působí jednoduše a vzdušně. Kostel sv. Tří králů stojí uprostřed bývalého hřbitova, jehož ohradní kamenná zeď byla společně s ním zapsána mezi kulturní památky. Kostel stojí na vyvýšeném místě nad železniční zastávkou v Břidličné, v původní centrální části města.
