Замок Альтена был предположительно основан в 1108 году сыновьями графа Берга Адольфом и Эберхардом, получившими эти земли от кайзераГенриха V за верную службу.
Впервые титул «граф Альтены» документально упомянут под 1122 годом и принадлежал, судя по всему, графу Берга Адольфу IV, сыновья которого ок. 1161 года поделили его владения на две части: Энгельберт I (ум. 1189) получил графство Берг, а Эберхард I (1140 — 23 января 1180) — графство Альтена. В 1173 граф Эберхард I фон Альтена в своём завещании поделил графство Альтена между сыновьями Арнольдом и Фридрихом I с условием, что оба должны сохранить титул графа Альтенского. Сам Эберхард занимается управлением своей частью графства Берг, где его соперником выступает брат, Энгельберт I фон Берг.
В 1170-е годы граф Фридрих I фон Альтена (ум. 1199) приобретает имение Марк, куда и переносит свою резиденцию. Его брат Арнольд (ум. 1209) перебирается в замок Изенбург близ Хаттингена. Оба продолжают именовать себя графами фон Альтена.
В 1249 году Адольф I фон Марк разделил наследство между сыновьями Энгельбертом I фон Марк и Отто фон Альтена. После смерти последнего в 1269 году замок переходит к старшему брату.