Здесь речь идет о начале строительства в определенный момент в прошлом (early in April). Используем Past Simple. Глагол 'begin' в Past Simple — 'began'.
Ответ: began