Højslev Kro har siden 1869 været en synlig del af bybilledet i Højslev Stationsby. Kroens gule ydermure gemmer på historien om en kro, der i begyndelsen ikke var mere end et træskur, hvis eneste formål var, at beværte arbejderne ved udtørringsarbejdet af Tastum Sø. Træskuret blev med tiden udvidet og skiftet ud med en længe, hvor der blev indrettet en beværtningsstue.
I 1905 nedbrændte kroen, men blev hurtig genopbygget igen og i 1910 stod kroen færdig – som den kro vi kender i dag. Efter branden har kroen gennemgået forskellige tidsfaser, som har stadfæstet sig som en del af kroens historie. Kroens nuværende ejer Claus G. Engmann overtog Højslev Kro i 1997 og siden da har han fået placeret kroen på det gastronomiske Danmarkskort.