Tras la conquista cristiana y ante la necesidad de ampliar la villa (Vila Vella), la muralla se amplió tomando como límite el barranco de Canicia (actual c/ Bailén y Rambla). La ampliación (Vila Nova) tomó como base un pequeño arrabal que los musulmanes ya habían levantado delante de la puerta principal de la medina (Puerta Ferrissa). Pronto llegó a ser más grande que el núcleo musulmán originario. En 1252, Alfonso X dio permiso para levantar la cerca y en 1260 dio dinero para tal fín. Debió estar casi terminada en 1296 pero a Jaime II cuando visitó la ciudad no le parecieron muy seguras por lo que continuaron las obras y refuerzos durante principios del siglo XIV. En 1308 tuvieron que hacerse reparos porque las intensas lluvias habían provocado fuertes destrozos en la muralla. Se configuró al modo de las ciudades levantinas de nueva planta, con una trama cuadriculada en la que destacan dos ejes principales, la c/Mayor y la c/Labradores. En 1376 se hace mención expresa del refuerzo realizado en la Torre del Esperó, que estaba situada junto al Portal Nou. Por lo tanto, a finales del siglo XV, existía un doble recinto fortificado. El primero, islámico, que envuelve a la Villa Vieja. Y el segundo, cristiano, para envolver el llamado Arrabal de San Nicolás. Este recinto albergó en breve tiempo todos los edificios significativos de la ciudad debido al traspaso de poderes.

Lienzo Norte de la cerca, en descenso hacia la villa vieja o barrio musulmán.
Se conocen algunos elementos de esta cerca. Prácticamente desaparecidos todos:
Puerta del Mar: Contaba con un complejo sistema defensivo formado por un lienzo de muralla, un antemural o barbacana y una antedefensa a modo de torre albarrana, que hacían la entrada en doble recodo en ángulo recto.
Puerta de la Huerta: Estaba formada por una torre de tapial que se recubrió de sillares en 1544. Tenía enfrente y al otro lado de un foso, una torre albarrana que la protegía. Esta torre fue derribada ese mismo año por orden del duque de Calabria.
Puerta de Elche: Contaba con dos torres albarranas circulares al otro lado de un foso, que fueron derribadas en 1535.
Torreón de la Pólvora: Estuvo situado en la actual Plaza del Puente. Es de los siglos XIV-XV. Con fábrica de sillares.
Torreón del Palacio del marqués del Bosch. Hallados sus restos en los bajos de dicho palacio, en la c/ Jorge Juan, también de sillares.
Torreón de la iglesia de Santa María. Perteneciente a la muralla y reutilizado como torre-campanario. Presenta una fábrica de factura inmejorable, con sillares perfectamente escuadrados y trabados y con marcas de cantero. XIV-XV.
En las excavaciones arqueológicas realizadas se ha comprobado que el espesor de la muralla es de 0´80 m. exactamente igual que la del albácar del castillo de Santa Bárbara. Estuvo almenada.

Campanario meridional de la Iglesia de Santa María, reaprovechado de una torre de la muralla.