Ishøj Kirke er en typisk landsbykirke, bygget ca. år 1100.
Prædikestolen, 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.