A Cidade Nova não é tão novo. Quando os gregos que não deixaram Rhodes com os Cavaleiros em 1522 foram expulsos da cidade velha e suas paredes protetoras criaram novos bairros no sul chamado Marasia. Eles se juntaram a pessoas que vieram de outras ilhas e países que se instalaram na costa norte da ilha. Isto foi chamado Neohori, ou Cidade Nova. No New Town você vai se sentir como se estivesse em uma verdadeira cidade moderna em vez de uma fortaleza medieval murada.