First Canadian Place został zaprojektowany jako nowa siedziba Bank of Montreal w Ontario. Projekt deweloperski, ogłoszony przez firmę Olympia and York w październiku 1972 roku, nosił nazwę First Bank Complex. W ramach realizacji projektu zburzono historyczne siedziby gazet Toronto Star i The Globe and Mail, a także zabytkowy budynek Bank of Montreal.
W grudniu 1973 roku Rada Miasta Toronto wprowadziła tymczasowe ograniczenia wysokości nowych budynków w centrum miasta, ustalając limit na poziomie 14 metrów. Celem tej decyzji była ponowna analiza urbanistyczna, mająca na celu znalezienie równowagi między przestrzenią mieszkalną a biurową. First Canadian Place udało się jednak uniknąć tych ograniczeń, ponieważ budowa rozpoczęła się przed ich wejściem w życie. Pierwsze prace wykopaliskowe ruszyły pod koniec 1973 roku, a konstrukcja stalowego szkieletu rozpoczęła się nieco później.
Podział budynku First Canadian Place na cztery strefy, traktowane jako oddzielne struktury, umożliwił stopniowe zasiedlanie niższych pięter podczas kontynuowania budowy wyższych poziomów.