They said the man came in contact with two women before entering the building on Ballarat Street about 2.30am today.
Police would like to hear from anyone who knows who he is, or has any information about the incident.
Information can be provided to Queenstown police or anonymously via the organisation Crimestoppers on 0800 555 111.