Jajpur (also known as Jajapur) is a city and a municipality in Jajpur district in the Indian state of Odisha. It was the capital of Odisha during the Kesari dynasty, later supplanted by Cuttack. Now, it is the headquarters of Jajpur district.
Jajpur, the location of the ancient Viraja Temple, was originally known as Viraja. Other names of the city in the ancient texts include Viranja, Varanja-nagara, Varaha-tirtha. The Bhauma-Kara kings established their capital city of Guhadevapataka (or Guheshvarapataka), identified with modern Gohiratikar (or Gohiratikra) near Jajpur. The later Somavanshi kings moved their capital from Yayatinagara (modern Binka) to Guheshvarapataka, and renamed the city Abhinava-Yayatinagara ("the new city of Yayati").
Source : Wikipedia