Højt placeret i landskabet, på hovedvejen mellem Holbæk og Skibby ligger Kirke Hyllinge Kirke.
I dag ligger kirken i udkanten af Kirke Hyllinge by omgivet af åbne marker mod syd og vest og boliger mod nord og øst. Oprindeligt lå kirken et stykke udenfor byens centrum. Denne placering er bemærkelsesværdig, idet kirkerne normalt havde en central placering i byerne og det har ført til mange spekulationer om årsagen.
Placeringen har igennem årene været forsøgt forklaret på forskellige måder. En af dem lyder at kirken, der oprindeligt lå i byen, blev flyttet af trolde. En anden forklaring går på at en uenighed om kirkens placering blev løst ved at binde to to tyrekalve sammen til hinanden og på det sted de blev fundet døde, anlagde man kirken.
Andre mere saglige forklaringer på placeringen skyldes at man indgik et kompromis og anlagde den på grænsen mellem Hyllinge og Karlebys marker.
Når man ser på det omkring liggende landskab, er placeringen indlysende, idet kirken ligger på det højeste punkt i området, hvilket tyder på at placeringen, ud over at ligge i nærheden af beboerne i Hyllinge by, også har fungeret som pejlemærke for rejsende.
Kirken har det største romanske kirkerum i området. Den ældste del af kirken stammer fra tiden omkring år 1100 og er en af de ældste stenkirker på Sjælland.
Den oprindelige kirke består af kirkeskib, kor og apsis. Materialet er frådsten og en mindre del kløvede kampesten. Senere er der bygget et tårn med to spir ligesom i de nærliggende Tveje Merløse, Fjenneslev og Kirke Såby kirker.
Man formoder at der har været to eller tre arkader ind mod kirkerummet, og ovenpå et galleri til herskabet. I senmiddelalderen er der blevet tilføjet et skristi på korets nordside.
I 1761 styrtede de to spir ned under en klokkeringning for en druknet mand, og fem personer blev dræbt. Efterfølgende foretog man en større ombygning og det nuværende tårn blev opført.
Kirken tilhørte herregården Ryegaard, og ejeren betalt ombygningen. I 1910 overgik kirken til selveje.
De to klokker i tårnet stammer fra henholdsvis 1598 og 1830.
