Dominantou náměstí T.G.Masaryka v Rokytnici je Kostel Všech svatých, který byl postaven v místě původního dřevěného kostela, který shořel při požáru v roce 1661. Dle projektu stavitele A. Kriestese, z Bystřice v kladsku, byl v letech 1679-84 postaven menší farný zděný kostel. Zvětšení kostela do podoby jak je znám dnes bylo realizováno v letech 1735-36. Významná novodobá rekonstrukce kostela byla realizována v letech 1993-99 za finanční pomoci dárců nejen domácích, ale i z Polska a Německa.