Haeju là một thành phố nằm ở tỉnh Nam HwangHae gần vịnh Haeju ở Bắc Triều Tiên. Đây là trung tâm hành chính của tỉnh Nam HwangHae. Tính đến năm 2008, dân số của thành phố được ước tính là 273.300. Vào đầu thế kỷ 20, nó đã trở thành một cảng chiến lược trong thương mại Trung-Triều. Haeju có các doanh nghiệp liên quan đến hóa chất và một nhà máy xi măng.
Khu vực xung quanh Haeju được biết là nơi sinh sống từ thời kỳ đồ đá mới, như vỏ sò, đồ gốm và các công cụ bằng đá đã được tìm thấy tại Ryongdangp'o. Trong thời kỳ đầu của tam quốc, nó được cai trị trong một thời gian ngắn bởi một thủ lĩnh nhỏ, khi nó được gọi là "Naemihol". Tuy nhiên, vào năm 757, nó đã bị chinh phục bởi vương quốc Goguryeo, người sau đó đã mất nó cho Silla. Chính dưới thời vua T'aejo của triều đại Goryeo, nó đã nhận được cái tên hiện tại.