Every Moodle module has its own Media Gallery that is available from the Module dashboard. This is simply an area where you can conveniently store any MediaSpace videos you'd like to display on that module. It means you don't have to search through your entire collection of videos looking for the right ones.
To make a video appear in a Moodle Media Gallery, you need to publish the video in that gallery.