Work began in 1862 and ended in 1879 under the direction of architect William Burges