St. Alban the Martyr was designed by Thomas Fuller, who also designed the Parliament Buildings, and was constructed between 1866 –1876 on King Edward Avenue. Its prominent parishioners included Sir Charles Tupper, Sir John A. Macdonald and Viscount Monck, the first Governor General of Canada.