Here's my theory: The Empire started construction on the second Death Star around the time of the first. The construction of the first was the main priority, and DS2 was kept secret. After the first was completed, the second was able to receive more attention. The Empire whipped out DS2 once it was built enough to actually fire.