Las murallas de Puertomingalvo rodeaban todo el conjunto urbano, situado en una alargada colina. La vertiente septentrional es rocosa y de fuerte pendiente mientras que el flanco meridional presenta una ladera de pendientes más suaves. La cerca ha quedado bastante desdibujada, se ha eliminado en su mayor parte, hay viviendas que la han utilizado como pared maestra, se le han abierto vanos y se han derribado portales y se ha añadido y eliminado elementos sin ningún control.
Entre los lienzos conservados destaca el llamado de la Ondevilla, situado en su extremo Este, lugar sin construcciones que debió funcionar como un albácar. Está realizado con muros de mampostería de doble hoja, con hiladas regulares, terminado en un parapeto. En la cerca se abren algunas aspilleras. También se observa en algunos puntos que el muro ha sido recrecido. Se cree que se construyó en el siglo XIII y luego se recreció durante la Guerra de los Dos Pedros en el siglo XIV. Aunque ahora no queda nada de ella, tan solo el topónimo, en su vertiente Sur, debió existir un antemural o barbacana, al ser este lugar de más fácil ataque.
Comenzando desde el castillo vemos algunos lienzos de su flanco Norte.
Lugar donde estuvo el Portal de la Umbría.
Cubo circular del extremo oriental de la cerca. Presenta dos aspilleras.
Agujero hecho en el muro para acceder a las casas de esta zona.
El siguiente cubo asoma por encima de los tejados.
El Portal de Onda debió tener un arco de medio punto. Todavía existía en 1916.
Portalillo, Portal Bajo o Portal del Arrabal. Con arco de medio punto de buena sillería extramuros y arco rebajado de sillería más tosca intramuros. Conserva estrecho adarve con almenas y aspilleras.
Bastión. Se le llama así a una especie de torre elaborada con sillería almohadillada de época califal. Queda poco de la construcción original. Además está en una parcela privada y semioculto por unos árboles.
Portal Alto, Portal de San Antonio o Portalón. Era el portal más importante de la villa y el más cercano al castillo. Se trata de una potente torre-puerta de escasa altura, situada en el extremo occidental del recinto. Presenta un arco de medio punto de grandes dovelas al exterior y rebajado al interior, buena parte de cuyos paramentos son de sillería y el resto de mampostería, con una ventana moderna. El paso está cubierto con un forjado de madera sobre el que se construyó un piso de mampostería ligeramente encalada cubierto a un solo agua, y en uno de sus muros se conservan restos escultóricos góticos. Esta configuración fue modificada con la última reforma del edificio, al agregarle una nueva ventana y tres aspilleras que anteriormente no existían.
Sobre una primigenia cerca musulmana califal, los cristianos levantaron otra entre los años 1222 y 1261.