El rey Jeongjo, 22.º rey de Joseon, que reinó de 1777 a 1800, la mandó construir entre 1794 y 1796 tras trasladar a Suwon la tumba de su padre, el príncipe heredero Sado. Junto con el palacio que alberga en su interior, la fortaleza fue declarada Patrimonio Mundial por la UNESCO en 1997.

Al parecer, Jeongjo pensaba hacer de Suwon una nueva capital, lejos de las disputas entre facciones de la corte de Seúl, y la fortaleza se concibió para reunir en una sola obra una muralla urbana, un baluarte defensivo y un centro urbano, en lugar del antiguo esquema coreano de una simple muralla urbana con un refugio de montaña aparte. Su arquitecto, Chŏng Yagyong, se inspiró en diseños de fortalezas coreanos y chinos y en la ciencia del movimiento Silhak, o del saber práctico: se usó el ladrillo como material de construcción, poleas y grúas levantaban las piedras, y los obreros cobraban un salario en lugar de ser reclutados. Tras sufrir graves daños durante la guerra de Corea, las murallas se reconstruyeron en la década de 1970 a partir del Hwaseong Seongyeok Uigwe, diez volúmenes publicados en 1801 que recogían los planos, dibujos, materiales y salarios de la obra original.

La muralla tiene entre 4 y 6 metros de altura y se puede recorrer a pie en toda su vuelta. De las cuatro puertas principales, Janganmun, al norte, y Paldalmun, al sur, tienen pabellones de madera de dos pisos, mientras que Hwaseomun, al oeste, y Changnyongmun, al este, tienen uno. Cada puerta principal está rodeada por una fortaleza en miniatura que antes vigilaban guardias, y las puertas norte y sur tienen además un muro exterior semicircular, un ongseong. Paldalmun ha quedado aislada por el tráfico, en medio de una rotonda, y guarda una campana fundida por primera vez en 1080 y refundida en 1687. Al norte, Hwahongmun deja entrar el Suwoncheon en la fortaleza bajo siete arcos; a su lado, el Pabellón Noreste domina un pequeño estanque ajardinado, Yongyeon.

A lo largo del recorrido se alzan torretas, puestos de centinela, torres de artillería, puertas secretas y puestos de mando. La torre de señales, Bongdon, tiene cinco chimeneas: un fuego significaba paz, y cada fuego añadido indicaba una amenaza mayor, hasta cinco cuando ya se combatía. La Torre de Observación Noreste es un óvalo de tres pisos con una escalera de caracol en su interior, y el Puesto de Mando Este da a un campo de tiro con arco cerca de Changnyongmun. En la cresta de Paldalsan, el Puesto de Mando Oeste, Seojangdae, se alza junto a una plataforma octogonal de ladrillo para ballestas, y desde allí un ramal de muralla va hacia el suroeste hasta un pabellón con amplias vistas sobre la ciudad.

Al pie oriental de Paldalsan se encuentra Haenggung, un palacio del tipo que usaban los reyes en sus viajes, en tiempo de guerra o cuando visitaban tumbas; Jeongjo se alojaba aquí en sus visitas a la tumba de su padre. Construido en 1789 y ampliado en 1794–1796, es un conjunto de 22 edificios al que se entra por la puerta principal, Sinpungnu. Bongsudang es la sala donde se celebró el 61.º cumpleaños de la madre del rey, la señora Hong, Nangnamheon acogió exámenes estatales y un banquete para los pobres, y Deukjungjeong era el pabellón de tiro con arco del rey. La mayor parte del palacio se destruyó en el período colonial; la restauración comenzó en 1996 y se abrió al público en octubre de 2003. A su lado, Hwaryeongjeon, construido en 1801, es un santuario que guarda un retrato de Jeongjo en lugar de una tablilla ancestral.