La fortificación
La fortificación de la fortaleza se compone de bastiones de tierra dispuestos a diferentes alturas, un muro de piedra y torres cuadrilaterales. Los elementos de fortificación se construyeron en varias etapas. En una primera fase, al final del siglo II a.C. o a principios del siglo I a.C., fue construido el bastión en forma de herradura de los pendientes de este, sur y oeste y el bastión que rodeaba la meseta, junto con las primeras terrazas. En la segunda fase, a partir de mediados del siglo I a.C. y más tarde durante el siglo I d.C, se han erigido las construcciones con muros de piedra en técnica helenística, y los templos con plintos de caliza. En esta fase, la fortificación fue destruida por un fuego fuerte, muy probablemente durante la primera guerra con Trajano de los años 101-102 d.C. 
La última fase de construcción se realizo en el período entre las dos guerras dacia-romanas. Se han reconstruido los elementos de fortificación destruidos después de la primera guerra, especialmente el bastión que rodea la meseta y las primeras terrazas (el bastión rojo). Para bloquear la puerta de acceso del muro de piedra se utilizaron incluso los plintos de un templo. A pesar de estas restauraciones, la fortaleza fue conquistada en el año 106 d.C terminando por siendo quemada otra vez.
El sistema de fortificación de la fortaleza combina muy bien los elementos tradicionales (bastiones de tierra) con las técnicas extranjeras (muros de piedra de inspiración helenística). La técnica tradicional supone la excavación de una zanja profunda, la tierra excavada siendo colocada en uno de los bordes de la zanja como una ola alta en la que posteriormente puede ser construida una barandilla de madera (empalizada). De esta manera fue construido el bastión de los pendientes del oeste, sur y este de la colina, con unos 340 m de largo y teniendo en terreno forma de herradura. La meseta de la fortaleza y las dos primeras terrazas fueron defendidas con un sistema similar, la empalizada consistiendo en columnas de madera atadas con troncos de árboles partidos.
El muro de inspiración helenística estaba dispuesto en la zona de sur-este de la fortaleza, llenando la fortificación con bastión de tierra desde aquí. El muro conectaba tres torres con "la base" hecha de bloques de piedra caliza, tenia pequeños contrafuertes en el lado de sur y estaba discontinuo en el lado de este. Otras tres torres fueron construidas en la misma técnica, dos situadas en el pendiente norte, donde no hay otros elementos de fortificación, y una en el sur-oeste, cerca del bastión de tierra.
Los muros de la fortaleza de Costesti respetan de la manera mas fiel la técnica original de construcción, siendo considerados mas bien muros helenísticos que muros dacios (murus dacicus). El muro está hecho de bloques de piedra caliza dispuestos en capas (filas horizontales sucesivas), en dos paramentos (filas longitudinales paralelas), unidos entre ellos con vigas transversales de madera, fijados a extremos en lugares especiales llamados "babe/soleras" talladas en los bloques de piedra caliza, teniendo entre ellos un un emplecton (relleno) de piedras y tierra compactado. Los bloques son moldeados (nivelados) en cinco de las seis caras, la del interior, desde hacia el emplecton, siendo sumariamente remodelada. De la construcción no faltan los bloques montados perpendicular en la dirección del paramento y que penetran profundamente en emplecton (tizones). Un muro construido de esta manera tenia anchura de aproximadamente 3 m, su altura excediendo probablemente 5 m. A la construcción de los muros han participado lo mas probable maestros griegos.
La entrada en la fortaleza se hacia por el sur-este, donde son concentrados varios elementos de fortificación. El camino antiguo, que venia del valle, pasaba primero cerca de las torres situadas en el pendiente de norte de la colina, colocadas aquí sólo para controlar el acceso, pasando después por el bastión de tierra en forma de herradura, en la parte de este de la fortaleza. El camino iba mas adelante hacia el sur, paralelo con el bastión, llegando a la zona de sur-este de la fortaleza donde se encontraba el muro de piedra, que tenia una puerta abierta cerca de la torre central.
En la meseta superior de la fortaleza se encontraban dos torres-vivienda: una dispuesta en la extremidad nórdica y otra en la extremidad de sur. Ambas tenían la planta baja construida con bloques de piedra caliza, continuando verticalmente con un muro de ladrillos ligeramente quemados, para el techo utilizando tejas macizas de arcilla quemada. Entre las dos torres estaban ubicados, probablemente, una torrecilla de observación y algunos barracones de madera.
Edificios de culto
Cuatro templos cuadriláteros tipo de los con alineación de columnas fueron emplazados dentro o cerca de la fortaleza. Tres de los templos se encuentran en las terrazas de los pendientes de este de la colina, protegidos por los elementos de fortificación de aquí, el cuarto siendo situado en una terraza en el pendiente de norte cerca de una torre. De los edificios de culto se han conservado sólo los zócalos de piedra caliza en los cuales estaban elevadas las columnas de madera.
Construcciones / instalaciones civiles
A la torre del extremo de sur de la meseta de la fortaleza llevaba una escalera monumental de losas de piedra caliza, ancho de aprox. 3 m, bordeada por dos canales de desagüe de piedra caliza (f8). Otra escalera de piedra, con dimensiones menores, facilitaba el acceso en la torre de la parte nórdica de la meseta.
El problema de suministro de agua de la fortaleza fue resuelto por la excavación en el acantilado de unas fosas para la recogida del agua pluvial, ya que en la zona no se encontraban fuentes.
En la zona baja cerca de Apa Grădiştii, donde fue colocado el asentamiento civil se han descubierto los restos de unas viviendas dacias. En el extremo sur del pueblo, en el punto Năpărţi, se encontró una vivienda con una superficie de unos 4 m2.. La gran cantidad de ceniza y la falta de barro pueden representar pruebas de la construcción de la vivienda con materiales ligeros. Otra vivienda en el territorio actual del pueblo fue descubierta en el punto Laz. La vivienda tenía solo una habitación, probablemente rectangular. Las paredes fueron construidas de adobe pegado con barro y el techo era de paja o tejas de madera.