Podľa cirkevných záznamov Ostroluka ako malá dedinka existovala už v roku 1280. V archívnych materiáloch prvá písomná zmienka o obci je z roku 1332, kedy sa spomína v pápežskom zozname daňovníkov ako Stroluca.
Cez obec viedla obchodná cesta. Od roku 1393 tu bola zriadená mýtna stanica. V roku 1420 Ostrú Lúku a susedné obce daroval kráľ Žigmund kráľovnej Barbore k Dobronivskému hradu. V tom čase už bol na Ostrej Lúke postavený katolícky gotický kostol s drevenou farou. Ostrú Lúku v mnohom preslávil rod Ostrolúckych. V roku 1286 kráľ Ladislav IV. Obnovil darovaciu listinu na celý chotár obce Ottovi de Ostroluka. Na základe dostupných prameňov môžeme povedať, že rod Ostrolúckych pochádza z obce Ostrá Lúka. Najstarší známy člen rodu Juraj bol v roku 1512-1518 podžupanom Zvolenskej stolice. V roku 1636-1641 si dal Melicher Ostrolúcky postaviť renesančný kaštieľ podľa plánu staviteľa Abraháma Artza z Banskej Štiavnice. Na prízemí je do kameňa vytesaný nápis „Nech tento dom stojí dovtedy, kým mravec nevypije more a korytnačka neobíde svet”. Hlavnou figúrou ich erbu bola poštová trúbka.
