История Ширштайна уходит далеко в прошлое, о чем свидетельствуют неолитические, римские и франкские артефакты. Наиболее впечатляющим археологическим свидетельством является гигантская колонна Юпитера 221 года н. э. Впервые город был упомянут как Скердесштайн около 973 года. Название интерпретируется как "Камень Шерто", при этом "камень" следует понимать в смысле укрепленного здания.

Приходская церковь в Ширштайне появилась не позднее IX века. Десятинная ферма и королевская церковь являются реликвиями владений, некогда принадлежавших имперскому сословию. Позже здесь обосновались монастыри и монастыри Майнца, а также монастыри Тифенталь и Эбербах из Рейнгау. Местное дворянство основало в Ширштайне несколько рыцарских резиденций; графы Нассау обладали единоличным суверенитетом над городом и с XII века включили Ширштайн в состав своих владений в Висбадене. Около 1200 года бейливиком и юрисдикцией в Ширштайне владели лорды Эппштайна, которым город принадлежал и в XV веке. В 1275 году в Ширштайне существовал центовый суд, состоявший из бургомистра и семи олдерменов. В 1547 году Ширштайн принял Реформацию. К этому времени относятся самые старые записи о школе напротив викариатства. Из-за своего выгодного расположения деревня неоднократно подвергалась опустошению со стороны проходящих войск, что порой приводило к заметному сокращению населения. В 1654 году в деревне проживало всего около 50 человек. Спустя 100 лет в 99 домах снова проживало более 600 человек, а в 1880 году насчитывалось 268 домов и 2 132 человека. Старое здание церкви в Зентенхофе было снесено в середине XVIII века после частичного обрушения в 1732 году и заменено церковью Святого Кристофера в 1754 году. Католическая церковь святых Петра и Павла, евангелический приход Воскресения Христова и апостольский приход Висбадена были построены совсем недавно.

Строительство гавани в Ширштайне в середине XIX века стало важной инвестицией в будущее местной экономики. 11 августа 1856 года город был подключен к железнодорожной ветке Висбаден-Оберланштайн. Город Ширштайн был зарегистрирован в 1926 году. Виноградарство и сельское хозяйство всегда были основными видами экономической деятельности в районе, который характеризуется плодородной почвой. Сведения о виноградарстве в Ширштайне сохранились с 973 года до наших дней. В XIX веке здесь появились промышленные предприятия, в том числе погреба для игристых вин Söhnlein (Rheingold) и завод глико-металлов Daalen & Loos.

В период Веймарской республики муниципалитет, в котором преобладало население из рабочего класса, склонялся к левым партиям. Однако начиная с 1928 года НСДАП также постепенно добилась большинства в Ширштайне. Во время Ночи погромов в ноябре 1938 года была разрушена синагога Ширштайна, освященная в 1890 году, осквернены дома и магазины еврейских жителей, последние восемь из которых были депортированы в лагеря уничтожения в 1942 году.

Сегодня (по состоянию на 1 января 2015 года) 30,7 % из 10 203 жителей, проживающих в 5 173 домохозяйствах, являются мигрантами; 22 % из них - выходцы из Турции, 16,6 % - из Греции. В Ширштайне оживленная клубная сцена. Помимо "Турнгемайнде Ширштайн 1848", в городе есть несколько футбольных клубов: "Свободное турнершафт Ширштайн 1913" и "Вассерспортферайн Ширштайн 1921". В последние годы гавань Ширштайна также превратилась в один из немецких центров лодочного спорта. С 1914 года в Ширштайне находится важное место отдыха - лидо площадью более 2 гектаров на западной оконечности Реттбергсауе.