Udby Kro er en gammel, kongelig privilegeret kro, af hvilke der findes 131 i Danmark. I 1283 bestemte Kong Erik Klipping, at der rundt i landet skulle oprettes kroer. Han blev i øvrigt slået ihjel i en lade, fordi der ikke var en kro i nærheden. I 1366 besluttede Dronning Margrethe I, at der skulle være en kro på de store veje for hver 4. mil. Dette blev senere ændret til 2 mil.
Kromandens løn for at tage imod de vejfarende, var i første omgang lov til at brænde brændevin og brygge øl, samt bage brød til salg - såvel i huset som ud af huset.
Endvidere fritagelse for borgerlige ombud, herunder også fritagelse for indkvartering af soldater.
Den kongelige privilegerede kro var kun for vejfarende; landsbyens beboere måtte indtil 1912 ikke komme på kroen. Dette er dog ændret, i dag er alle velkommen!
Omkring 1820 blev den nye hovedvej farbar i hele sin længde. Den gamle hærvej gennem Lekkende Skov og videre mod Køge havde vist sig, at sinke Landeværnets fremrykning i 1807, da generalmajor Oxholm og hans tropper skulle rykke den betrængte hovedstad til hjælp.