После 1830 года за пределами крепостных стен был основан новый город, получивший символическое название «Пилос». Крепость была оставлена, а территория акрополя была превращена в тюрьму. Ниокастро, или Новый Наварино, как его называли в противопоставление Старому Наварино, было построено в эпоху, когда для ведения оборонительной и наступательной войны широко использовалось огнестрельное оружие. Стены крепости были толстыми, чтобы выдерживать артиллерийские обстрелы, низкими, чтобы уменьшить вероятность попадания снарядов, и наклонными, чтобы смягчать силу удара. Они также были укреплены мощными бастионами. Два наиболее важных бастиона находятся со стороны моря: так называемый Седьмой бастион и бастион Санта-Мария. Они защищали вход в залив и порт. В самой высокой и наиболее уязвимой части крепости была построена цитадель, укреплённая с внешней стороны сухим рвом, шестью пятиугольными бастионами и почти шестьюдесятью пушками, установленными на крепостных стенах. Особенно впечатляет южная стена крепости, называемая Великой Вергой (Megali Verga), которая соединяет цитадель с Седьмым бастионом. Вход в крепость осуществлялся с юго-восточной стороны через внушительные ворота, известные как «Зематистра». Внутри крепости сегодня сохранились лишь руины жилых домов и общественных зданий, а также величественная мечеть, которая после освобождения Греции была преобразована в православную церковь Преображения Спасителя.