Haeundae Market merupakan sebuah pasar tradisional yang berlokasi di dekat kawasan Pantai Haeundae serta Stasiun. Pasar yang berada sangat dekat dengan laut ini terkenal memiliki beragam jenis ikan yang dijual bersama buah, daging, pakaian serta masih banyak lagi jenis barang-barang lainnya. Pasar ini begitu populer di kalangan para wisatawan yang mengunjungi Pantai Haeundae. Hal ini dikarenakan berjalan di kawasan pasar serta melihat-lihat barang yang berbeda dijual di pasar merupakan sesuatu yang sangat menyegarkan mata. Di sekitar pasar juga terdapat cukup banyak restoran dengan sajian aneka macam makanan.
Salah satu sensasi yang sangat populer di kalangan wisatawan dari Haeundae Market adalah citarasa ikan segar asli laut yang ditawarkannya. Beberapa vendor penjualan ikan berjajar rapi menawarkan nuansa laut yang sangat segar. Umumnya para penjual akan mengambil ikan yang masih hidup dari dalam ember, membersihkan ikan tersebut kemudian diserahkan kepada pengunjung untuk dicicipi (dimakan). Tentu saja citarasanya memang sangat terasa seperti air laut, namun semua terasa begitu segar dan lezat.
Untuk menuju ke Haeundae Market, Anda bisa mengambil jalur 2 dari Stasiun Haeundae kemudian menuju jalur exit 3. Anda hanya tinggal berjalan lurus setelah meninggalkan Stasiun dengan berjalan kaki dan pada jalur sebelah kiri Anda akan sampai ke Haeundae Market. Anda akan melihat langsung gerbang Haeundae Market yang berbentuk lengkungan.