"No pain, no gain" might be valid for the seasoned athlete, but when you are just starting, pain could be the first sign that you are about to hurt yourself.
Start by doing lower repetitions of exercises, working your way up to higher repetitions. If you sense as though you need to rest, do so.