Alslev Kirke hørte i senmiddelalderen under det biskoppelige gods Visselbjerg, beliggende i Alslev sogn. Koret og den østlige del af skibet er romansk fra den første halvdel af det 13. årh. Den vestlige del af skibet tilbygget i 1400-tallet. År 1500-20 er der indbygget hvælv i kirken, dekoreret af Liljemesteren. Tårnet er bygget i flere omgange og forsynet med jernankre med kirkeejerens initialer.
Kirken er åben når der arbejdes på kirkegården.