Име Палилуле помиње се први пут почетком 19. века и односи се на "село смештено на четврт сата хода" од града опасаног шанцем. О пореклу назива овог дела Београда нема поузданијих историјских података. Истраживачи сматрају да су ондашње власти, по некима кнез Милош, забранили пушење на уским београдским улицама због лако запаљивих зграда. Зато су тадашњи пушачи палили своје луле тек по изласку из вароши. Ту су се налазиле баште, виногради, пашњаци, али и млинови, па чак и летњиковци, чији су власници живели у самом граду. Првих деценија 18. века то је био најлепши део тадашњег Београда. Београд се постепено ширио, тако да су на њивама Палилуле подизане нове зграде, просецане нове улице. Палилула је мењала изглед. Стизали су нови житељи из свих крајева Србије и Аустроугарске.