První písemná zmínka o kostelu pochází ze dne 17. září 1354, kdy toužimský probošt nahradil faráře Nicolause farářem Henricusem. Vznik kostela je v odborné literatuře uváděl do 2. poloviny 13. století, což kostel řadí na přední příčky v pomyslném žebříčku stáří kostelů na Karlovarsku.
Původně farní pozdně
románský kostel sv. Bartoloměje cisterciáckého typu obklopený hřbitovem byl postaven ve druhé čtvrtině 13. století podle návrhu neznámého architekta na okraji návsi v jižní části vsi
Přílezy (Pröles). Kostel byl od počátku pod správou proboštství milevských premonstrátů v
Toužimi. V první čtvrtině 14. století byl ke zdejší farnosti přifařen nově vystavěný kostel sv. Víta v nedaleké Útvině.
Během 14. století byl zdejší kostel goticky upravován.
Po nuceném
vysídlení německého obyvatelstva na konci druhé světové války však již nebyl kostel využíván k církevním účelům,
přestal být udržován a postupně chátral. Vnitřní zařízení opuštěného kostela bylo následně postupně
rozkradeno či zničeno. Dne 3. května 1958 byl kostel sv. Bartoloměje zapsán na státní seznam kulturních památek.
Na počátku 21. století byl volně přístupný kostel
ve velmi zdevastovaném stavu. Vlastník objektu, Římskokatolická farnost Toužim, přistoupil k rekonstrukci. Sdružení Základní organizace Českého svazu ochránců přírody Alter meles, která práce na kostele společně s vlastníkem objektu koordinuje, v současné době analyzuje
výsledky dendrochronologického výzkumu, který v rámci záchrany kostela financuje a výsledky by tak měly odhalit přesné stáří kostela, dataci přestaveb střešní konstrukce a dostavby ostatních částí kostela, včetně dnes již neexistujícího
sanktusníku (věžičky) na střeše kostela, který
byl při akci Z v 80. letech 20. století odstraně a v roce
1972 bylo rozhodnuto o demolici kostela, která byla zastavena na poslední chvíli. Ještě dnes je na stěnách po celém kostele patrné
návrty do zdí pro umístění střelných náloží. Do havarijního stavu se kostel dostal poté v roce 2005, kdy šindelová střecha opravená v 80. letech 20. století, byla na hranici životnosti.
Dnes má kostel téměř novou střechu.