Constructor's boots are obtained from Temple Trekking by helping Zachory Bragg to reach level 25. The boots are a part of constructor's outfit and give 1% boost to Construction experience, while the full set gives a 6% boost. They require a Construction level of 44 to wear.
This reward is claimed through the Noticeboard interface, by clicking on Zachory Bragg's posting, and then clicking the "Item Reward" button under "Unlocks".
Alternatively, players can obtain the boots from Vic the trader in Burthorpe as of June 2017.
The update history project is a work-in-progress – not all updates to this topic may be covered below. See here for how to help out!