Stare Kostry – wieś w Polsce położona w województwie podlaskim, w powiecie wysokomazowieckim, w gminie Klukowo.
W latach 1975–1998 miejscowość administracyjnie należała do województwa łomżyńskiego.
Wierni kościoła rzymskokatolickiego należą do parafii Narodzenia NMP w Wyszonkach Kościelnych.
Historia Miejscowość założona w XV w. przez ród szlachecki herbu Rawicz. Wzmianka o Kostrach (Seło Kostry) pochodzi z 1528 roku, podczas popisu szlachty ziemi bielskiej i parafii wyszyńskiej. Spis przekazuje dane o ośmiu rycerzach, którzy tu dziedziczyliKlukowo – Gminny Portal Internetowy – Kostry Stare..
W I Rzeczypospolitej w ziemi bielskiej w województwie podlaskim.
Najstarsza wieś okolicy szlacheckiej Kostry. Podział wsi nastąpił w połowie XVII wieku. W działach majątkowych spadkobierców Melchiora jest mowa o Starej Wsi. Spisy podatkowe z drugiej połowy XVII wieku wymieniają Kostry Antiqua. We wsi najliczniej zamieszkiwali Kostrowie.
W 1787 roku Wojciech, syn Tomasza i Katarzyny Godlewskiej nabył od Górskich części ich w (...) Kostrach Stara Wieś.
W 1827 roku Kostry Stara Wieś liczyły 30 domów i 212 mieszkańców.