Police are investigating an alleged sexual assault in Cole Harbour, N.S., on Tuesday night.