Tento kostel je již v pořadí druhým svatostánkem, který na území vsi v průběhu staletí vznikl. Původní kostel, náležející pod královéhradecký děkanát a královéhradecký archidiakonát, měl stát již v roce 1355 a většina pramenů ho situuje do centrální části dnešní vsi, a to na místo současného čp. 42. Podací právo měli původně držitelé Žíželevsi a vladykové z Vrchovnice. Právě roku 1355 sem byl podán kněz Vícemil, který zastoupil zemřelého plebána Ondřeje. O 11 let později koupili Hroch a Petřík, bratři z Hoříněvsi, nějaké grunty ve Vrchovnici, z nichž plebánu v Žíželevsi patřily desátky, z některých plné, z některých sousedské. Ale oba bratři vysadili tyto grunty lidem pod plat a mimo to některé grunty zatopil rybník Neplacha, opatovického opata. Náhradou za ně dali Hroch a Petřík kostelu 16 jiter rolí a ustanovili, aby lidé, kteří budou usazeni na emfyteutizovaných gruntech, odváděli desátky a jiné povinnosti jako ostatní lidé ve Vrchovnici od dávných časů. V roce 1368 si směnil místo kněz Příbyk z Cerekvice s plebánem Oldřichem. Roku 1369 bylo odsud odváděno 6 grošů papežského desátku. V roce 1389 mělo z úroku s chmelnicí, který věnovala Příba, vdova po Jiříkovi z Hustířan, dojít ke zřízení vikářství. K tomu však nedošlo a o 7 let později tak vzniklo kaplanství, které svými dary podpořili Bavor z Mokrovous a Volkmar z Holohlav. Toto kaplanské nadání obsahovalo 1 lán se zahradou a chmelnicí, 6 kop úroku z Žíželevsi a Velichovek. Roku 1393 nastoupil po zemřelém plebánu Příbyku kněz Staník. Byl podán Jiřím a Neplachem z Hrádku a Příbou, vdovou po zemřelém Jiříku z Hustířan jako majiteli Žíželevsi a Bavorem z Mokrovous, Volkmarem z Holohlav a Janem, plebánem v Hoříněvsi jako vlastníky Vrchovnic. Ale v roce 1408 se praví, že Staníka prezentoval Pašek z Heřmanic. Nevíme, zda se jedná o téhož kněze, nebo jde pouze o shodu jmen. Tehdy však muselo být učiněno narovnání, aby v budoucnu prezentoval Volkmar a dědicové jednou a Pašek a dědicové dvakrát, mimo směnu, kdy bude vyžadován souhlas obou. Směna nastala brzy, protože roku 1412 prezentovali Pašek z Heřmanic s Valtimarem z Holohlav královéhradeckého oltářníka Jana na místo Staníka. Ten naopak odešel do Hradce Králové.
Ke zničení kostela došlo v roce 1425 táboritskými vojsky, k jeho opravě pak krátce po ukončení husitských válek a jako farní sloužil až do roku 1725, kdy byl přičleněn ke kostelu sv. Prokopa v Hořiněvsi (kolem roku 1651 však byl kostel spravován sousedními faráři, neboť vlastního neměl), přičemž za třicetileté války byl poničen a vydrancován, zejména v roce 1639. Jeho údržbě se tak nevěnovala velká pozornost, a tak došlo postupem času ke značnému zchátrání stavby, jež musela být nakonec roku 1769 zbourána. To již bylo rozhodnuto patronátním hraběcím rodem Šporků v domluvě s farní správou o stavbě nového kostela. Tentokrát byl umístěn na návrší západně od obce na pozemcích farní zahrady. K jeho výstavbě došlo v letech 1769-1777. Autorem plánů tohoto kostela mohl být stavitel František Kermer nebo někdo z jeho okruhu. Tehdy však došlo k velké ztrátě v podobě toho, že většina historických náhrobníků z původního kostela byla využita jako stavební materiál. Dlouhá léta se však o něj nikdo nestaral, což se projevilo na jeho stavu i vzhledu. Zároveň měl smůlu v podobě řady katastrof, ať šlo o prusko-rakouskou válku roku 1866, tak řadu vichřic a bouří, např. 9. května 1908, kdy byl poškozen stejně jako mnohé jiné domy. Počátkem 20. let 20. století se snažila kostel získat nově vzniklá Církev československá, ale neúspěšně. 24. ledna 1964 byl zapsán do státního seznamu kulturních památek (viz https://www.pamatkovykatalog.cz/kostel-sv-mikulase12708666), což mu však de facto nijak nepomohlo. Také církevní obřady se v něm častokrát konaly pouze 2x do roka. Naštěstí v letech 2006-2008 došlo alespoň k opravě střechy včetně krovů, staticky zajištěno zůstalo zdivo lodi (klenba), byl opraven zděný obvodový plášť, kamenické a jiné fasádní prvky. Poté došlo k výmalbě interiéru. Na kompletní výměnu střechy však kvůli nedostatku financí nedošlo. Obec, farnost, kraj i ministerstvo kultury postupně daly do záchrany tohoto „zapadlého“ kostela na 2,5 miliónu korun, ale to zdaleka nestačí, takže nakonec muselo dojít k přerušení oprav (viz https://hradecky.denik.cz/zpravy_region/kostel_sucha_oprava_rekonstrukce20091107.html). Pravidelné bohoslužby se zde konají každou sobotu od 18.00 hod. a navštívit ho lze i během žíželevské pouti. Jedním z cílů této každoroční akce je právě obnova kostela (viz https://www.horineves.cz/spolek_pri_kostele_sv_mikulase).Text: historie
7.12. 2023 - Boris Jelínek (použité zdroje uvedeny v textu)