The building was part of the New Patna that British established in 1912 after the division of Bihar and Orissa from Bengal Presidency.

At the Delhi Durbar of 1911 King George V announced the creation of a new province of Bihar and Orissa under a lieutenant-governor.

[2] Munnings was appointed as Consulting Architect to the Government of Bihar and Orissa in the year 1912 and was tasked with the planning and development of New Patna.

When the GPO building was constructed, the Bankipore post office moved to Muradabad area on Ashok Rajpath.

The first post office of the province of Bihar and Orissa was opened near Hazaribagh - now part of the state of Jharkhand.

[7] The post and telegraph office, Patna was built in Gothic Revival architectural style.

Munnings was the main architect on the project and was influenced by choice of local materials and plain designs.

[2] These constraints were also practical in nature as it was the time when World War I was waging and British Empire was one of the main belligerents of the allied powers.

The main building is located on the intersection of Buddh Marg and New Market Station Road.

One multipurpose hall on ground floor houses the counters of all the mail and booking services.