La Puebla Vieja se sitúa en la cresta de un peñón calizo, dominando las marismas. Está circundada por una muralla almenada y varias puertas, donde destacan dos edificios emblemáticos, la iglesia-fortaleza de Nuestra Señora de los Ángeles, de estilo gótico, del siglo XIII, aunque con abundantes añadidos y reformas posteriores, y el castillo, de los siglos XIII-XIV, de planta rectangular con dos torres. Desgraciadamente ha sido recientemente restaurado utilizando unos criterios poco adecuados. Hay otros edificios de interés, como la casa del inquisidor Corro, actualmente sede del ayuntamiento, de traza renacentista y el antiguo Hospital de la Concepción, ahora en ruinas, con bella fachada.