Const. Mike Russell says officers were called to an area on Esquimalt Road in the early morning after a man reported he and a friend had spotted a large cougar.
Russell says officers are scouring the area, and are notifying daycares and other nearby facilities even though they have yet to find the big cat.
Last month, Victoria police issued a similar warning in a downtown neighbourhood after a possible sighting near a community centre.
Officers never did find the animal, but they believed the report was credible.
Anyone who sees a cougar is urged to call 911.
Also on HuffPost