Городок Альтена возник в конце XIV века. Ему предшествовало возведение в начале XII века братьями Адольфом и Эверхардом фон Берг замка, который получил название Вульфешаген. Огромный каменный форпост был построен на горном отроге, и много веков он возвышается над городом.

С годами влияние владельцев Вульфешагена распространилось далеко за пределы региона Альтена. В 1220 году они перенесли свою основную резиденцию в новый замок в Хамме и взяли титул графов фон дер Марк. Замок, получивший новое название Альтена, был оставлен в качестве представительской резиденции в процветающем городе, которому, в свою очередь, были предоставлены полная свобода и право собирать налоги в 1367 году.