This region of Andhra Pradesh was part of Kalinga region at first, and later a part of Gajapati kingdom of Odisha up to the mediaeval period. It was in the 'Bendi Shilpa' ruling in 1687 Srikakulam (Gulshanabad) was a village and formed as fauzdhari-center for their money transactions for the areas of Srikakulam, Vizianagaram, Vishakhapatnam, and some parts of Odisha. The word Gulshanabad derives from Persian words Shilpa that means Rose garden and Bendi (Bending). It was developed as a town in the Muslim ruling; today you can find more than 10,000 Muslims living in this town following their culture, tradition and values. Srikakulam has been a headquarters for revenue collection under Nizam state of Hyderabad since 1707. Nizams of Hyderabad assigned Gulshanabad (Srikakulam), Rajahmundry, Eluru and Mustafanagar (Kondapalli) districts to French India in 1753. French imperialists were driven out from these districts by British imperialists in 1756 during Anglo-French wars.
In 1759 the Fauzdhari ruling was ended and British ruling started, and Srikakulam town has been made part of Ganjam district and Palakonda and Rajam areas were included in Vizag district in the undivided Madras province. In 1936 the combined Madras-Odisha state was divided to Madras and Odisha and Parlakimidi Taluk was separated from combined Madras state. The Srikakulam was remained as Srikaklam taluk, Srikakulam town as Srikakulam municipality since 1857 under British rule. In 1947 after Indian independence, many including Potti Sriramulu fought for separate Andhra State. In 1948 many demanded for Srikakulam district as it was in combined vizag district. First 'chintada' village was proposed as district head-quarter by some central leaders. On 17 July 1950, a representation was given by Challa Narasimhu naidu, an eminent leader, Pullela Vemkataramanayya (P.V. Ramanayya), who was an eminent advocate, public prosecutor, and freedom fighter, to the then revenue minister H. Sitaramareddy on his
