Place de la mairie de Bad Reichenhall

Dans un document papal datant de 1144, Bad Reichenhall était déjà désignée comme castrum (château fort), ce qui indique la présence de fortifications. Il s'agissait probablement d'une résidence fortifiée des comtes de Hall sur le Gruttenstein, juste au-dessus des sources salines de Reichenhall. En 1196, Bad Reichenhall, le château fort du Gruttenstein et d'autres fortifications dans la cuvette de Reichenhall furent détruits par l'archevêque de Salzbourg, en représailles à la destruction de la ville par les comtes de Plain en 1168. L'archevêque tenta de consolider durablement son pouvoir à Reichenhall en construisant le château de Hallburg sur le Streitbichl. En 1218, le château de Gruttenstein fut reconstruit par le duc de Bavière. Bien que l'archevêque ait exigé à plusieurs reprises la démolition de l'édifice et ait obtenu gain de cause, Gruttenstein a survécu au temps et existe encore aujourd'hui. Dans les années 1220, les fortifications de la ville furent construites avec plusieurs tours, dont Gruttenstein, le point culminant du complexe. Par la suite, le château de Hallburg, situé à Salzbourg, fut isolé, perdit de son importance et disparut après un laps de temps relativement court. Les remparts de la ville sont restés en grande partie inchangés pendant plusieurs siècles. Même si des conflits armés ou de graves incendies ou inondations ont ravagé la ville, les remparts ont résisté.