These took money and organization to sustain: unending need for fresh straw, filled ewers of liquids, even wines for the European trader heading east? There would be a scribe at the entry, recording your identity, your goods, your route, how many livestock.
The idea dates, probably, from the 5th Century BC, although there are references in Middle Eastern tales, such as Gilgamesh, to a traveler finding accommodation, an inn, 3000 BCE. Inns, rather ramshackle, called "pandochions" accepted all comers as well, and the Good Samaritan of Bible Story, left the wounded traveler at one of those. Then came a more refined Arabic "funduq".
In Romania today, there are the spaced hostels, pensions, the "cazare" everywhere (see http://www.romaniacazare.com/); and hotelier complexes that recall the huge enterprises of the old days.
History of Romania's invaders, influences ethnic groups, see http://romaniaandmoldova.com/romania/