In a news release, the hunting, fishing and outdoor equipment giant, Cabela's Incorporated, said its first Atlantic Canada store will open off Mapleton Road in 2015 in a 50,000 square foot building.