Místo, kde se vesnice nachází, bylo zřejmě osídleno od nepaměti. První písemné záznamy o obci jsou spojeny s výstavbou dřevěného kostela sv. Petra a Pavla a fary na vršku Frimberku v roce 1377. V té době se také ustálil název osady po nově vybudovaném kostelu. Po Bílé hoře byla většina obcí panství Libochovice vypálena, utrpěl i Kostelec. Dalších 172 let vlastnila obec německá šlechta, která podporovala osidlování českým obyvatelstvem.
Malá Ohře tekla v té době pod strání Friedbergu a podemílala ji až při rozsáhlé povodni v roce 1747 došlo k sesuvu stráně a kotel se zřítil. Projekt nového kostela na žádost Budyňského děkana Leopolda Lauseckera vypracoval Kilián Dientzenhofer. V roce 1749 byla jižně od původního místa zahájena stavba nového kostela. Stavba trvala 9 let a stála 13 570 zlatých, což představovalo roční výnos Libochovického panství. Současně byl hřbitov z původního místa přestěhován k novému kostelu. V roce 1793 bylo také přeloženo koryto Malé Ohře do nynější trasy.
V roce 1869 založilo zastupitelstvo a starosta František Tlustý z čp. 4 při cestě do Brníkova cihelnu nákladem 1326 zlatých. Při stavbě silnice do Roudníčku překážel domek Jana Valiny. Tento byl zbořen a obec postavila nový též s čp. 22. Domek Valinů ještě stojí a vypadá dobře, cihelnu však již vůbec nenajdete. Stála na kopci nad Kostelcem a byl od ní krásný výhled na Libochovice a České Středohoří. Dnes na tomto místě probíhá výstavba nových objektů. Jejich účel se nám nepodařilo zjistit.
Životní rytmus této jinak velmi klidné vesnice jistě oživí nový projekt, který byl nedávno uveden do provozu. V prostorách zemědělských objektů, v nichž sídlila STS (pro mladší Strojní a traktorová stanice), vedení JZD (pro mladší Jednotné zemědělské družstvo) ale také kravín, po jejich rozsáhlé rekonstrukci zahájil provoz penzion s restaurací, pivovarem, a dalšími službami (např. biotopické koupání). Má zajímavé jméno Dvůr Perlová voda a pivo, které zde točí je pivo zemědělského synka Lanýže.
Zmiňujeme se o tomto objektu, protože zde můžete bezpečně a kdykoliv zaparkovat a odtud vyrazit za lovem indicií. Jestli po zalogování nálezu využijete možností, které vám Dvůr Perlová voda nabízí, je jen na vás. Parkování je rovněž možné u hřbitova, ale tam není tolik místa.
A teď vzhůru na procházku. Kde zaparkujete a v jakém pořadí jednotlivé stage navštívíte, není důležité, výsledek by měl být vždy stejný. Souřadnice a pokyny k získání indicií jsou ve waipointech. Zjištěné hodnoty pak dosadíte do jednoduchého vzorce
N 50°23.DBE E 014°05.ADC
a můžete vyrazit pro keš.
Hodně štěstí.