Az Árpád-korban lakóit Hont vezér telepítette ide. Az első írásos forrás a községről 1186-ból való. Neve szláv eredetű, Sólyomfalvát jelent, ugyanis Kurszán vezér solymászata volt a mai Királyréten. A 15. században Zsigmond király bányaművelő szászokat hívott a gazdag kő- és vasérclelőhelyre.
A település a 16. század második felében lett református. Erről tanúskodik a ma is használatos kehely, melynek talpán az 1598-as évszám olvasható. A református paplakban született 1673-ban Mányoki Ádám, a kor világhírű festőművésze. Neki köszönhetjük II. Rákóczi Ferenc leghitelesebb portréját.
Szokolya református templomát, melyet Éhmann Károly lévai építész tervezett, 1858-ban szentelték föl. Huszonnégy méter magas tornyában két harang lakik. A délidőben megszólaló 419 kilós harangot Szlezák László mester készítette budapesti műhelyében 1920-ban.
