Chaidh Rudolstadt a stèidheachadh ann an 776 agus fhuair e a chuid chòirichean mar bhaile ann an 1326. B' e prìomh-bhaile na Prionnsalachd Schwarzburg-Rudolstadt eadar 1599 gu ruige Aonadh na Gearmailte ann an 1871 fo bhuaidh an teaghlaich Schwartzburg a bh' ann agus thogadh an Caisteal Heidecksbug ann an 1737, nuair a bha am baile a' fàs na bu chumhachdaile taobh mhalairt agus ealain. Aig an àm sin, thàinig iomadach duine ainmeil tàlantach dhan bhaile, mar Liszt Ferencz, Johann Wolfgang von Goethe, Alexander von Humboldt, Niccolò Paganini, Friedrich Schiller, Arthur Schopenhauer agus Richard Wagner. Chaidh an sgrìobhadair Hans Fallada dhan sgoil ann an Rudolstadt bho 1909 gu 1911 agus ‘s ann an seo a mharbh esan a dheagh charaid Hanss Dietrich von Necker ann an còmhraig-dithis.