Pierwszym elementem murowanym był cylindryczny stołp o średnicy 9 metrów zbudowany pod koniec XIII w. przez księcia opolskiego Władysława lub jego syna Mieszka cieszyńskiego. W latach 1337–1358 książę cieszyński Kazimierz I w miejsce wału polecił zbudować mur obwodowy i wznieść od wschodu murowaną kamienicę. Brama znajdowała się wówczas w południowej części murów, czyli po przeciwnej stronie do obecnej.
W 1443 r. księstwo siewierskie wraz z zamkiem i miastem wykupił od zadłużonego księcia Wacława I cieszyńskiego, biskup krakowski Zbigniew Oleśnicki. Po kilkuletnim sporze z innymi książętami śląskimi, biskupi krakowscy na mocy dokumentu księcia cieszyńskiego Wacława I, przyjęli świecki tytuł książąt siewierskich, a Księstwo Siewierskie stało się prawie niezależnym organizmem politycznym z własnym wojskiem, sejmem, monetą, surowym sądem, szlachtą. Zamek zaczął pełnić rolę administracyjnej i politycznej siedziby Księstwa Siewierskiego.
W latach 1471–1488 biskup Jan Rzeszowski polecił zbudować nową bramę od strony przeciwległej (północnej). Przy dawnej nieczynnej bramie południowej wzniesiono od wschodu nowy budynek.