Ishøj Kirke er en typisk landsbykirke, bygget ca. år 1100.
Prædkiestolen, kirkens udskårne stolesæder og den ældste af klokkerne stammer fra reformationstiden i 1536.

I forbindelse med restaureringen i 1970 fremkom noget så sjældent som et gulv af glaserede og fint udsmykkede middelalder-fliser samt betydelige dele af et endnu ældre gulv.

Her var bl.a. et motiv, som siden er blevet "logoet" for Ishøj Sogn - nemlig liljer, hjerter og en fugl.

En gengivelse af denne flise er muret ind over grundstenen til Vejleå Kirke - for at binde fortid og nutid sammen.