Návštěvu je nutné předem domluvit se správou státního
hradu a zámku v Horšovském Týně.
První písemná zmínka o Horšově, který byl od nepaměti v majetku pražského biskupství, pochází z let 1182–1192. V té době vznikl kostel Všech svatých.
Románský kostelík byl však podstatně menší, než je dnešní kostel a byl opatřen tribunou. Z románské podstaty kostelíka se dochovala část západní a jižní stěny lodi. V období 60. let 14. století došlo k přestavbě původního kostela v gotickém slohu do podoby, kterou si uchoval dodnes.