Першим відомим сховищем документів міста Вісбаден була годинникова вежа на вулиці Марктштрассе на початку 16 століття. Однак спустошлива міська пожежа 1547 року знищила значну частину міських архівів часів Середньовіччя. Крім того, на початку 18 століття справи були знищені через брак місця. Рештки архіву залишилися у вежі з годинником і були тимчасово впорядковані та проіндексовані Карлом Росселем (1815-1872) у 1850/51 роках.

У 19 столітті Вісбаден стрімко зростав як перспективне курортне і житлове місто, тож урбаністичне оновлення міста призвело до знесення годинникової вежі у 1873 р. Архів спочатку розмістили у мансардних приміщеннях Старої ратуші (нині - вісбаденський РАЦС), з 1880 р. - в одній із веж Ринкової церкви, а з 1892 р. - у північно-східній вежі Нової ратуші.

Після переїзду до Нової ратуші наявні документи були впорядковані першим міським архіваріусом Вісбадена Крістіаном Шпільманом (1861-1917) і доповнені колекціями. Коли Шпільманн вступив на посаду у 1892 році, міський архів Вісбадена був заснований як сучасна муніципальна установа.

Після смерті Шпільмана у 1920 році Лотар Люстнер (1882-1955) перебрав на себе керівництво міським архівом на чотири роки. Через брак місця в ратуші вже неможливо було зберігати всі документи, кількість яких зростала в результаті сучасної організації роботи офісів. Крім того, місто перебувало під тиском економії внаслідок Першої світової війни та занепаду курортного бізнесу. Тому у 1924 році було прийнято рішення про інтеграцію міського архіву та його історичних фондів до Державної бібліотеки Нассау, яка у 1913 році отримала нову функціональну будівлю на Рейнштрассе. У 1933 році архівні фонди були перевезені до Державного архіву на Майнцерштрассе.

Під час Другої світової війни разом із державним архівом до фортеці Еренбрайтштайн у Кобленці було перевезено найстаріші частини муніципального архіву. У квітні 1944 року залишки муніципального архіву зберігалися у підвальному приміщенні чоловічої школи на вулиці Геббельштрассе, щоб захистити їх від повітряних нальотів.

Міська канцелярія, яка містила переважно документи 1920-1930-х років, залишилася в ратуші. Внаслідок повітряного нальоту 2 лютого 1945 року та цілеспрямованого знищення документів в останні тижні війни фонд документів Веймарської республіки та "Третього Рейху" був сильно пошкоджений.

Після Другої світової війни приміщення на Шютценгофштрассе, 4 спочатку слугували міському архіву як тимчасове житло. У 1948 році міський архіваріус Вільгельм Шаус (1896-1953) знову перебрав на себе керівництво архівом. У 1951 році архів переїхав до перебудованої Нової ратуші, де головним сховищем стали колишні бомбосховища у підвалах, а д-р Герберт Мюллер-Верт (1900-1983) очолив міський архів до свого виходу на пенсію у 1965 році.

З 1974 року протягом 25 років архівом керував Гюнтер Мішевський (1942-2006). Мішевський також був першим спеціалістом-архівістом, який пройшов підготовку у Федеральному архіві і працював у Вісбадені. З 1978 до кінця 1989 року міський архів розташовувався у віллі на Гумбольдтштрассе, 6, спроектованій Альфредом Шелленбергом (1850-1932), але будівля, внесена до списку пам'яток архітектури, не забезпечувала належних умов для зберігання архівних матеріалів. У 1987 році умови роботи архіву були значно покращені завдяки створенню двох додаткових посад архівістів. У 1991 році міський архів почав видавати власну серію публікацій.

Останній переїзд Вісбаденського міського архіву відбувся у 1990 році. Після інвестицій у розмірі 2,5 мільйона німецьких марок архів переїхав до колишнього виробничого приміщення друкарні "Ротапринт" за новою адресою "Im Rad 42". Відтоді міський архів має функціональні офісні та складські приміщення, а також просторі робочі місця для користувачів. Добре сполучення громадського транспорту (зупинки ESWE "Kleinfeldchen-Stadtarchiv" і "Künstlerviertel-Stadtarchiv") та безкоштовна автостоянка полегшують відвідування.

З початку 1990-х років Міський архів також опікується меморіалами та місцями пам'яті про історію націонал-соціалізму у Вісбадені. Сьогодні це завдання та історично-просвітницька робота об'єднані у відділі меморіалів.

З 1999 по 2019 рік д-р Бріґітте Штрайх очолювала міський архів і разом зі своєю командою перетворила його на місце зустрічей і культурного дозвілля завдяки численним історичним виставкам, співпраці з Kunstarche e.V., який також розміщений у будівлі міського архіву, та різноманітній програмі заходів. З 2005 року роботу архіву підтримує неприбуткова організація Verein zur Förderung des Stadtarchivs Wiesbaden e.V..

З 2003 року прискорилася каталогізація фондів, особливо у сфері фотографій, фільмів та аудіозаписів, завдяки створенню окремого відділу "Мультимедійний архів". У той же час, було досягнуто подальшого прогресу в каталогізації та збереженні документів. Публікації в серії "Міський архів" та "Енциклопедія міста Вісбаден", видані у 2017 році, сприяли довготривалому зміцненню історіографії з історії столиці федеральної землі.

Сьогодні десять постійних працівників, а також проектний та допоміжний персонал міського архіву відповідають на близько 3 000 запитів на рік і обслуговують близько 350 користувачів у читальному залі, для яких виконується понад 1 000 витягів і перерозподілів з приблизно 6,2 кілометрів стелажів. У 2020 році близько двох третин документів, що зберігаються в міському архіві, були проіндексовані, а отже, доступні для відвідувачів.

Окрім матеріалів справ, міський архів має велику колекцію спеціальних форматів. До них належать - станом на 2021 рік - картографічна колекція, яка налічує близько 21 500 карт і планів, близько 18 500 плакатів, близько 6 000 листівок і фанфолдів, 1 700 гравюр, 798 відео- та аудіокасет, 406 інших носіїв інформації, таких як CD-ROM, а також близько 104 000 фотографій у вигляді відбитків, слайдів, негативів і скляних пластинок.

З 2020 року архівні матеріали також доступні для пошуку в Інтернеті, а замовлення для читального залу можна робити онлайн. У 2021 році міська рада докорінно змінила правову основу роботи архіву, яка була закладена ще на початку 1990-х років, архівний статут столиці землі Вісбадена та правила користування архівом.