More than 15,000 workers were on site around the clock, and wartime office space shortages meant that workers moved in before the Pentagon was fully finished. Construction finished on Jan. 15, 1943, just 16 months after it started. Speed costs money, though: Initially budgeted at $35 million, the final cost was $63 million, more than $900 million in today’s money.