A man was detained after allegedly stealing an ATM, according to the San Diego Harbor Police Department.