Enligt åtalet ska mannen ha tagit ett stryptag på kvinnan inne på Baronens köpcentrum på Kvarnholmen.
I förhör har 34-åringen förnekat brott. Dock har åklagaren ett vittnen som har sett det inträffade.
Det är oklart vad som låg bakom det misstänkta ofredandet.