Межовий стовп між землями Бреста та Брестської фортеці був встановлений в 1836 році. Це єдиний збережений стовп з багатьох стовпів, що позначали межу між Брестської фортецею і Брестом.

Брест – один з найдавніших міст Білорусі. Про його існування свідчить «Повість Временних літ», що датується 1019 роком. В часи існування Великого Князівства Литовського місто розташовувалося в стратегічно вигідному положенні біля впадіння річки Мухавець в Західний Буг.

Після війни 1812 року Російська імперія вирішила зміцнити свої західні кордони і побудувати кілька оборонних споруд і фортець. Одну з фортець планувалося побудувати на території стародавнього міста Бреста.

Оскільки кріпосні споруди повинні були бути побудовані на місці міської забудови, було вирішено місто Брест перенести на 3 кілометри вгору за течією Мухавца. Для цього старе місто було майже повністю знесений (за винятком кількох церковних споруд), а новий місто, що отримав назву Брест-Литовську був заново побудований на новій території.

Побудована у 1833-1842 роках Брестська фортеця була повністю військовим містом і не підпорядковувалася міській владі, так само, як і Брест-Литовську мав мало спільного з Брестською фортецею. Для поділу земель і були побудовані межові стовпчики.

Межовий стовп побудований з цегли. Він знаходиться на перетині сучасних вулиць Леніна та Гоголя. На стовпчику є мармурова табличка з пам'ятним написом: «... Сей стовп служив кордоном між землями міста і фортеці з 1836 р. по 1915 р.»