The component of exercise that primarily strengthens the heart is aerobics. This heart strengthening exercises may include biking, running, walking, swimming, aerobic dances and a lot more that are sure to add strength to your your heart, lungs and stamina.