The new 500-space city-owned parking garage in downtown Binghamton next to Boscov's department store is now fully open.