Recklinghausen ble først nevnt i år 1017 som . Siden 1150 har byen vært sentrum i det såkalte , et forvaltings- og domstolsområde for hele regionen. Vest Recklinghausen hørte til kurfyrstedømmet Köln frem til 1802. I 1236 fikk Recklinghausen fullstendige byrettigheter.