If using the toggle for the Palace to create armies, the Pentagon building shows up as early as the ancient era. I use Army Logistics in ancient and medieval eras to create larger armies following an army victory, rather than have the Pentagon showing up early in the game.