The gunman shot the soldier who was standing guard at the National War Memorial. Then the gunman went inside the main parliament building and opened fire (as captured on video below).
Police say the gunman was killed inside but that they believe there is more than one assailant. Downtown Ottawa is on lockdown as police search for the other gunman.
The attack comes two days after a radicalized Muslim struck two Canadian soldiers with his car in Quebec, killing one of them.
Earlier on Wednesday, the Canadian government raised its terror threat alert from low to medium.
[CBC News/Video via Globe And Mail]