1830 yılından sonra kale surlarının dışında yeni bir şehir kurulmuş ve bu şehre sembolik olarak “Pylos” adı verilmiştir. Kale terk edilmiş, akropol bölgesi ise hapishaneye dönüştürülmüştür. Niokastro veya Eski Navarin’in karşıtı olarak adlandırılan Yeni Navarin, savunma ve saldırı savaşlarında ateşli silahların kullanıldığı bir dönemde inşa edilmiştir. Surlar, top atışlarına dayanabilmesi için kalın, mermilerin hedefi olmaması için alçak ve darbelerin etkisini azaltmak için eğimli şekilde yapılmıştır. Ayrıca güçlü burçlarla desteklenmiştir. En önemli iki burç deniz tarafında bulunmaktadır: “Yedinci Burç” olarak adlandırılan burç ve Santa Maria Burcu. Bu burçlar körfezin girişini ve limanı koruyordu. Kalenin en yüksek ve en savunmasız noktasında iç kale (akropol) inşa edilmiştir. Bu bölüm dış tarafta kuru bir hendek, altı beşgen burç ve surlar üzerinde bulunan yaklaşık altmış top ile güçlendirilmiştir. Kalenin özellikle etkileyici olan güney suru, “Büyük Verga” (Megali Verga) olarak adlandırılır ve iç kaleyi Yedinci Burç’a bağlar. Kaleye giriş, güneydoğu tarafından sağlanıyordu; burada “Zematistra” adıyla bilinen görkemli kapı yer almaktadır. Bugün kalenin içinde yalnızca konutların ve kamu binalarının kalıntıları ile, Yunanistan’ın bağımsızlığından sonra Ortodoks Kilisesi’nin “Kurtarıcı’nın Başkalaşımı Kilisesi”ne dönüştürülen görkemli cami bulunmaktadır.