Bentuk awal patbingsu terdiri daripada ais dikisar dan dua atau tiga bahan lain, biasanya kacang merah, tepung, dan serbuk kacang tanah.[4] Bentuk patbingsu terawal wujud semasa Dinasti Joseon (1392-1910). Rekod kerajaan menunjukkan para pegawai berkongsi ais hancur yang diletakkan dengan pelbagai buah-buahan.[5][6]

Bentuk moden patbingsu yang terkenal berasal dari zaman Korea di bawah pemerintahan Jepun (1910-1945) dengan pengenalan hidangan dingin yang memaparkan kacang merah kakigori.[5][6] Semasa Perang Korea (1950-1953), pengaruh asing membawa kepada kemasukan bahan-bahan seperti koktail buah, ais krim,[7] buah-buahan, kacang, bijirin, sirap, dan krim putar.[8] Pada tahun 1970-an dan 1980-an, bahan-bahan popular termasuk koktel buah, krim putar, dan ceri maraschino turut didapati.[7]