His first palace in Petersburg was a mere 710 square feet, smaller than the average one-bedroom apartment in Manhattan. Today, this palace is most likely the smallest palace in the world. And perhaps the cheapest built and fastest made. It was constructed in only three days in the spring of 1703.