Université de Saint-Boniface

From the front entrance, turn right and walk straight ahead until you see a door with male, female, and unisex symbol on the right wall.

If it is cold outside the bathrooms will most likely be cold, though the furthest has a somewhat functional heater. The furthest one also has blinds that are usually badly set up so people outside can see you.