Конструкция впервые была построена в 17 веке. Изначально Бранденбургские ворота были деревянными. Они располагались на дороге из Кенигсберга к замку Бранденбург. Считается, что именно через эти ворота в город въезжало Великое посольство, которое возглавлял Петр I.
В 18 веке сооружение было возведено в кирпиче. В середине 19 столетия сделали еще одну реконструкцию, благодаря которой ворота получили современный вид. Они выполнены в стиле неоготики. Замок, в который вели ворота, не сохранился. Поэтому сейчас конструкция является самостоятельным сооружением, относящимся к объектам культурного наследия.