There are multi-stall restrooms on all three floors that are wheelchair accessible. The first-floor restrooms have motion activated scanners to open the restroom door.
The nearest all-gender public restrooms are across the skyway in New Main. See this campus map [PDF] for designated all-gender restrooms on the Saint Paul campus, but note that the one shown in the library is staff access only.