Construction took place between 1903 and 1908 according to the project of Vasyl Krychevsky. Also, Krychevsky is known for his work on the coat of arms of Ukraine. His take on it was approved by the Central Rada in 1918. The building of the Poltava Provincial Zemstvo introduced a new style in our architecture - Ukrainian Art Nouveau.