I'm not sure what it'd be like if it was there from the get-go, but today it would be solid Democrat. The only reason it seems so conservative is because of massive vote-splitting. My Conservative MP won re-election with only 34% (!) of the vote.
Did two liberals split the vote badly or what?
Three, actually. There was David Mulroney, the Liberal Party candidate, Jennifer Burgis, the NDP candidate, and Andrew Lewis, the Green Party Candidate. All together, the three of them amassed 65% of the vote, but among them the vote was split 27% - 21% - 17%, respectively, which resulted in Gary Lunn being re-elected even though nearly 2/3 of the population voted for someone else.
Looking through the election results in BC, there are actually only 4 candidates out of 36 who were elected with a majority of the vote.
That's why countries like yours need a run-off to decide elections, or going even further, Instant Run-off Voting.