The part of the brain that regulates heart rate and breathing is the medulla oblongata. Located in the brainstem, this area is responsible for autonomic functions essential for survival. It controls involuntary actions, such as heartbeat regulation and the rhythm of breathing, by receiving signals from various sensory inputs and sending signals to the heart and lungs. The medulla plays a vital role in maintaining homeostasis in the body.