Cullman Regional Medical Center Cullman, Alabama. Cullman Regional Medical Center is a 150-bed medical center that is owned and operated by the Health Care Authority of Cullman County; The hospital serves more than 175,000 residents in North Alabama and is recognized as one of the region's finest health systems..