Köyün etrafı kayalarla çevrili olduğu için Binkaya adını almıştır. Köyün eski ismi Masteka'dır. köyün aşireti de MİLİ aşiretine bağlı olan Hesesori kabilesinin MALA VALİ kolundandır.