Investigators believe three men entered the fenced and locked construction site on Sunday evening in a west-central neighbourhood, climbed to the top and pulled off what's known as a base jump.
They floated to earth and jumped into a waiting vehicle before fleeing.
Police Insp. Brian Nowlan says the stunt is dangerous and showed disregard for public safety.
In July 2011, three parachutists jumped from an officer tower under construction in downtown Edmonton.
Police think both jumps may be connected. (CHED)