Gerbang Raja adalah salah satu dari enam gerbang sebelumnya yang dibangun pada abad kesembilan belas di sekitar kota Kaliningrad. Awalnya disebut Gerbang Gumbinen. Dibangun pada tahun 1765 di tepi kawasan Nowy Sorg. Pada tahun 1811, namanya diubah menjadi Gerbang Raja, dan banyak perubahan yang dilakukan padanya.Perubahan bentuk gerbang selama bertahun-tahun, yang terakhir terjadi pada tahun 2005, diperbarui kembali untuk merayakan 750 tahun keberadaan kota tersebut.