Bíňovce wurde zum ersten Mal 1330 als "Byn" beziehungsweise "Ben" schriftlich erwähnt und gehörte zum Herrschaftsgut der Burg Ostrý Kameň. Während des Kuruzenkriegs wurde das Dorf in Mitleidenschaft gezogen und vollständig zerstört. 1720 hatte die Ortschaft eine Mühle und 20 Steuerpflichtige, 1828 zählte man 92 Häuser und 661 Einwohner, die als Bauern und Fuhrmänner beschäftigt waren.