Altenas historie startet med konstruksjonen av borgen i det 12 århundre. I 1198 lederen i Altena kjøpte landområder, som ble kalt Oberhof Mark, i nærheten av Hamm. Dette ble til familien som rådet over Altena sitt hovedsete. Altena som navn, ble sjelden brukt på denne tiden.