The earliest documents mentioning Arolsen date back to 1131 when an Augustinian nunnery was established there with the name of "Aroldessen".
From 1918 to 1929 Arolsen was capital of the Free State of Waldeck-Pyrmont (after 1922: Free State of Waldeck), which was subsequently incorporated into Prussia.