Jeongjo, el 22.º rey de Joseon, trasladó la tumba de su padre, el príncipe heredero Sado (más tarde honrado como príncipe heredero Jangheon), que murió en un cofre de arroz atrapado en las luchas de facciones, desde Baebongsan, en Yangju, hasta Hwasan, en Suwon. Después trasladó el centro del pueblo que estaba cerca de Hwasan a su sitio actual, al pie de Paldalsan, y así se llegó a construir la fortaleza. El Servicio del Patrimonio de Corea registra que en 1789 (año 13 de Jeongjo) Suwon se trasladó al pie del lado este de Paldalsan, que la construcción de la fortaleza comenzó en 1794 (año 18 de Jeongjo) y que terminó en 1796. La Fundación Cultural de Suwon explica que esta fortaleza no nació solo del amor filial hacia su padre, sino que fue el centro de su plan de acabar con la política de facciones y gobernar como un rey ideal fuerte, y una fortaleza defensiva al sur de la capital.
La fortaleza sigue la tradición de Joseon de construir según el terreno, pero incorporó también nuevas estructuras defensivas. El erudito del Silhak Jeong Yak-yong examinó ampliamente los métodos de construcción de fortalezas de Joseon y China y planificó la escala, las estructuras defensivas y los materiales de las murallas; también ideó la grúa geojunggi, para levantar con facilidad materiales pesados, y el carro resistente yuhyeonggeo, con los que redujo el costo de la obra. Todo el proceso de la obra quedó registrado minuciosamente, hasta los planos y las medidas y cantidades de los materiales, en un informe llamado “Hwaseong Seongyeok Uigwe”, y todavía hoy las reparaciones y restauraciones se basan en este libro. El libro fue inscrito en el Registro de la Memoria del Mundo de la UNESCO en 2007.
Hwaseong tiene valor no solo por sus murallas, sino también como ciudad fortificada planificada y construida a fines del siglo XVIII. Está en un centro de transporte que une Seúl con las tres provincias del sur, y se dice que lleva el deseo de Jeongjo de construir una ciudad próspera y el espíritu del Silhak. Fue designada Sitio Histórico el 21 de enero de 1963 y pasó a ser Patrimonio Mundial en 1997. En la Guerra de Corea los pabellones de las puertas Janganmun y Changnyongmun fueron destruidos y se reconstruyeron en 1975 y 1976.