Projekt miasta stworzył, przysłany przez papieża Piusa IV, włoski architekt, uczeń Michała Anioła, Francesco Laparelli. Układ ulic został oparty na planie hippodamejskim, tzn. że ulice przecinają się ze sobą pod kątem prostym. Całe miasto zostało otoczone szeregiem umocnień, oraz dodatkowo od strony lądu fosą. Ze względu na wysokie koszty i brak czasu (obawiano się ponownego ataku Turków) nie wyrównano różnic wysokości poszczególnych części półwyspu, w związku z czym część ulic została zastąpiona schodami. Miały one jednak niskie i długie stopnie co mogło umożliwiać poruszanie się po nich rycerzom konno bądź w ciężkich zbrojach.