I may have said that the Universe was made of energy - but actually the Universe is made up of two things : particles and energy.
Let's first delve into particles.
There are two types of particles, fermions and bosons.
Fermions are what we call matter. They have all the properties we normally associate with matter, like having mass and taking up space. Two fermions cannot be in the same place at the same time. Scientifically, a fermion is any particle that has half integer spin.
Bosons are also particles, and they have whole integer spin. Bosons are particles, but don't behave like matter at all. A whole bunch of them can be in the same place at the same time. For instance, the most "famous" boson is the photon, the light particle. As a rule, bosons are the "mediator" particles: photons are responsible for electromagnetic force, gravitons for gravity, etc.
Both fermions and bosons are particles, only fermions are matter. It turns out, a property of particles is that most particles have mass (except for the photon, the only massless particle).
Thus all the fermions have mass, this is one of their properties.
Making up the other half of the universe (well, in fact a lot more than half. There is a lot more energy than matter out there, but I regress) is energy.