Крепостната стена е сред най-мащабните строежи, датиращи през първите столетия на римската епоха. Завършен между 176-180, строежът се извършва по времето на управлението на Марк Аврелий и Луций Аврелий Комод. Крепостната стена е разрушена през XV в., по време на османската инвазия.
Пространството между стените на крепостта скоро стават недостатъчни. Ето защо решават много сгради, главно храмове да останат извън нея, така границите на крепостната стена достигат 164 000 кв.м.. Формата на стените не отговаря на стандартните правоъгълни римски градове.
Първата стена е изградена от тухли върху основа от камъни с височина 2м. Височината на стената е 8-9м., с дебелина 2,2м. На 50-60м. дистанция са построени отбранителни кули, които се открояват на 2-3 м. над стената.
Останките от крепостната стена е подменена с нова, втора стена, през IV в. За този строеж са използвани последователнo количества от камък и тухла на четири реда (Opus mixtum). Новата стена следва формите на античната, с добавянето на стълби, които подсилват дебелината на стените. На места са добавени странични изходи (poternae).
По време на управлението на император Юстиниан(527-566) е започнат укрепителен строеж на вече съществуващата крепостна стена. Тя е изградена от външната страна с нова, по-висока стена с дебелина 1.8м. Меджу вече съществуващите кули са поставени триъгълни. Кулите, които са при трите основни входа стават петоъгълни. Създадена е още една стена с дебелина 2м. и отстояние 20м.
Част от тази стена с две триъгълни кули, раположени на Източната порта на древния град са открити под бул. Ал. Дондуков.
Тези останки са изложени в подземието между Президентството и Министерски съвет. Работата по възстановяването се извършва в периода 1997-1999 г., за да позволи на посетителите на столицата да видят погребани останките от тяхното богато и значимо минало.