The first written mention about Horšov is dated back to 1182-1192. The local settlement with the fort served then as an important administrative centre of the whole area. All Saints' church was founded at that time but only parts of west and south walls have been preserved up today.