Na území vesnice stávalo několik dalších kostelů, ten první už pravděpodobně na přelomu 15. a 16. století. Poté, co hrozilo jeho zřícení, byl v roce 1595 postaven další. V obou případech se jednalo o dřevěné stavby. V roce 1645 přivezla Katarzyna Grudzieńska, rozená Komorowska, z manželových statků ve Velkopolsku obraz Panny Marie s cílem věnovat ho zdejšímu kostelu. Obraz nicméně nakonec skončil v kostele v Rychwaldu. Na každý pád se Grudzieńska začala angažovat v rozšiřování ślemienského kostela s úmyslem zřídit zde samostatnou farnost. K tomu došlo v roce 1672. Nynější kostel stojící ve Ślemeni byl budován mezi lety 1842–1853 (podle projektu jistého Loureta) bílským stavitelem Appelem. V roce 1860 byl pak vysvěcen. Tato trojlodní stavba je vybudována z pískovce a cihel. Na hlavním oltáři byl umístěn obraz patrona chrámu sv. Jana Křtitele. V ślemienském kostele jsou rovněž oltáře zasvěcené Božímu Srdci a sv. Kateřině, resp. Panně Marii Růžencové a sv. Alexandrovi. Za německé okupace bylo z okolí Ślemieni vystěhováno původní polské obyvatelstvo a nahrazeno populací německou, jež tyto končiny v roce 1945 ještě před příchodem fronty opustila. V rámci germanizace přikázali okupanti dokonce nahrazovat polské nápisy na sochách světců německými. Krom vražd páchaných na Polácích byl represím vystaven taktéž farář P. Józef Komendera, jenž skončil nejprve ve vězení a posléze i v koncentračním táboře v Dachau. Při návštěvě Ślemieně si rozhodně nenechte ujít nedaleké mariánské poutní místo na Jasné Górce.