Kostel byl založen pravděpodobně již v době založení obce po roce 1200. Děkan Rojek v pamětech Černčických dokonce tvrdil, že podle stop objevených při opravách v roce 1840 je bohuslavický kostel nejméně o dvěstě až třista let starší než kostel černčický, který byl založen Arnoštem z Talmberka kolem roku 1300. Podle toho by kostel v Bohuslavicích pocházel z roku 1100 nebo dokonce 1000, ovšem v jiné podobě než nyní a to v románském stylu a bez věže.Později byl kostel přestavěn Sezimou z Dobrušky ve stylu gotickém a ve 14. století byla přistavěna na západní straně malá věž s gotickými okny. Na vrcholu věže byla zřízena prkenná zvonice, jakou můžete vidět na kostele černčickém, nebo krčínském. Jestli v ní však byly někdy zvony, těžko říct. Takto kostel stál až do roku 1687. Pak byl zcela přestavěn, byly zřízeny dva hlavní oltáře a provedena vnitřní výzdoba.
V roce 1777 byl kostel i věže zevnitř i zvenku obílen a byl zřízen oltář sv. Anny a vystavěna kostnice. Další úpravy byly provedeny v roce 1840.V předsíni kostel je také umístěna pamětní deska věnovaná padlým v první světové válce.
Kostnice byla vystavěna v roce 1777, k tomu museli obyvatelé vesnice poskytnout, jak poznamenává obecní kniha pomoc dělnickou a dovoz staviva – dovezeno bylo 287 fůr.Do kostnice byly sneseny z jiného místa kosti zemřelých předků, novější kosti z vykopaných hrobů byly svazovány do bílých prostěradel a ukládány na římsku v kostnici okolo stropu. Hřbitov měl tenkrát oválný tvar a byl obehnán zdí tak, že velká věž a kostnice stály mimo něj, ale dveře do kostnice vedly z něho. Hlavní vrata na hřbitov byla u velké věže a dvířka vedlejší, řečená Slavětínská vedla za humna.
Znak pánů z Dobrušky na boční stěně kostnice
Bohuslavicemi protéká Bohuslavický potok s kaskádou rybníků - Šuryt, Štíp, Tláskal, Věžiště, Pod hospodou, Pod pastouškou a Dolejší rybník - připomínající vznikem přelom 14. a 15. století, kde se kdysi chovali kapři, a naše obec v ničem nezaostávala za slávou rybníkářství jižních Čech. V obci stojí dva kostely, katolický a evangelický, včetně přilehlých hřbitovů. Obec je zřizovatelem základní školy a mateřské školy. Čtenářům je dispozici obecní knihovna. Nakoupit lze v Marketu Monika (vedle hasičské zbrojnice), v prodejně ZEPO, či v krámku U Krupičků. Obec Bohuslavice vybudovala tlakovou kanalizaci, na lukách pod obcí byla vybudována čistička odpadních vod.
Součástí obecního úřadu je matriční úřad pro Bohuslavice a okolní obce - Černčice, Vršovka, Slavětín nad Metují.