Brama Wyżynna powstała wraz z pierścieniem nowożytnych fortyfikacji bastionowych. Dawniej była głównym wjazdem do miasta. W górnej części bramy znajdują się trzy herby: w środku herb Polski, z prawej strony herb Gdańska, z lewej Prus Królewskich.
Zbudowana w pasie umocnień wzniesionych w latach 1571-1576 od zachodniej strony Głównego Miasta.
W 1588 r. ceglana fasada została wymyślnie przyozdobiona przez uznanego rzeźbiarza Wilhelma van den Blocke.
W okresie trwania II wojny światowej (1939-1945), brama nie doznała wielkich uszkodzeń.