The I. G. Baker Company arrived at the site in July 1875, having been hired to construct the NWMP outpost. The fort was initially planned to be located near present-day Holy Cross Hospital, with an advanced troupe of "F" Troop marking a spot near the site. However, Brisebois elected to build the fort near the junction of the Bow and Elbow Rivers instead. Materials including spruce and pine were logged upstream and floated down to the site. The fort was originally bounded by a wooden palisade with several structures inside it; including a stables, barracks, guard room, and storage facilities. The fort was completed by December 1875, and cost the Canadian government C$2,476 to build. The outpost was initially known as the "Bow River Fort" until it was officially named "Fort Brisebois" in December 1875, after the commander of "F" Troop. However, Brisebois' superiors at NWMP headquarters had felt Brisebois misused his authority in naming the outpost and decided to rename the outpost "Fort Calgary" in June 1876. The name was recommended by James Macleod of the NWMP, who took the name from Calgary House in Scotland.