The town council began the Aisle's construction in 1455, undertaking to complete it within seven years; however, the presence in the Aisle of the arms of Lord Hailes, Provost of Edinburgh in the 1480s, suggests construction took significantly longer.