Vzpomínkou na římskou říši a nejstarší památkou ve městě Niš jsou ruiny císařského paláce Medijana. Zde se roku 274 narodil Konstantin I. Veliký. Rezidence se rozkládala na ploše 40 hektarů, dominantou byla vila se sloupořadím zdobená mramorem, mozaikami a freskami. Součástí paláce byly i lázně a samozřejmě funkční budovy, jako vodní věž, sýpky a sklady. Přestože z paláce zbyly pouze zbytky zdí, sloupů a podlah, dozajista stojí za návštěvu!