Name Palilula was mentioned for the first time at the beginning of the XIX century. It refers to the "village located in the quarter of an hour walk away" from the city, surrounded by the moat. There are no reliable historical data about the origin of the name for this part of the Belgrade. Some researchers belive that the government, by some Prince Milos, had banned smoking in the narrow streets of Belgrade, because buildings were flammable. Therefore, smokers lit their pipes only after leaving central parts of the city. There were also gardens, vineyards, pastures, mills, even summer houses, whose owners lived in the city.

During the first decades of the XVII century it was the most beautiful part of Belgrade. Belgrade has gradually expanded, in the fields of Palilula erected new buildings, new streets. Palilula has changed its appearance. New residents were arriving from all over Serbia and Austro - Hungary.