A few resources are listed below:
Online Mapping Tools
Fire Insurance Maps
Fire Insurance maps (historical block plans from 1885 onward with architectural features for existing buildings) for a number of BC communities, including Vancouver, are available online at Library and Archives Canada.
UBC Rare Books & Special Collections has the original printed maps, please see:
Map Collections @ UBC