
Město Červený Kostelec leží 10 km severovýchodně od Náchoda. Nachází se v krásném prostředí nedaleko orlických hor, Krkonoš, broumovských stěn a východočeských sklaních měst. V okolí nalezneme turisticky atraktivní oblasti Náchod, údolí řeky Úpy s Ratibořickým zámkem a babiččiným údolím, Hronov, Police nad Metují a nespočet dalších. V blízkosti města u rybníků Brodský nebo Špinka jsou autokempinky a krásné koupání.
Současný hřbitov je třetím místem posledního odpočinku zesnulých. První hřbitov byl okolo kostela sv. Jakuba Většího. Po jeho zrušení byl druhý hřbitov v místech mezi kostelem a dnešním hřbitovem v místech, kde se v současnosti nachází hrob Viktorky. Ten byl využíván do roku 1870. Přestože třetí červenokostelecký hřbitov vysvěcen až roku 1863, stavba hřbitovní kaple sv. Cyrila a Metoděje byla dokončena již roku 1865. V roce 2005 byla zrekonstruována, včetně křížové cesty, vedoucí k ní od hlavní hřbitovní brány. Interiér kaple zdobí obrazy červenokosteleckého rodáka, akademického malíře Gustava Vacka. Pozoruhodné jsou varhany, využívané jak k účelům liturgickým, tak ke koncertním. Zajímavostí hřbitova je křížová cesta, vedoucí od brány ke kapli, z roku 1875. Na hřbitově je pochována řada významných kosteleckých rodáků, mezi jinými i herc Martin Růžek..
Podobné zábory kostelů byly v této době smutnou realitou nově vznikající církve, která na většině míst neměla vlastní bohoslužebné prostory. Úsměvné je, že poté, co se členové CČS do kaple vloupali, nechali vyrobit nový zámek. Spor o kapli vyvrcholil 21. května 1921, kdy se přímo na hřbitově strhla rvačka mezi "čechoslováky" a katolíky. Poté byla celá věc řešena soudní cestou. Soud rozhodl, že násilím zabraná kaple musí být vrácena Římskokatolické církvi. Členové CČS si poté zakoupili sborovový dům v Jakubské ulici (dnes Manželů Burdychových) a v letech 1926–27 k němu přistavěli nový chrám, který slouží dodnes..