The Broomshed is a small shed, most likely near the Quidditch Pitch. Students keep their broomsticks in here. It is likely the school broomsticks are also kept in here.
From the Story[]
"Harry and the other Quidditch players store their brooms in the Hogwarts broomshed."