The Alpena Police Department responded to a bomb threat at Alpena Regional Medical Center this afternoon.