Kosobudy istniały już w XIII wieku. W 1324 roku zakon krzyżacki uzyskał wieś w drodze zamiany, a w 1326 roku był tu już dwór krzyżacki. Przejął on rolę, którą wcześniej pełniły Brusy: urzędnik zakonny zarządzał stąd okręgiem zaborskim komturstwa tucholskiego.
Dzieci z kosobudzkiej szkoły elementarnej strajkowały dwukrotnie, nie zgadzając się na lekcje religii po niemiecku: od 20 listopada 1906 roku do grudnia tego roku oraz od pierwszych dni stycznia do 12 stycznia 1907 roku. Wśród znanych z nazwiska uczestników byli J. Januszewski, J. Jączkowski i J. Szopiński.
Neogotycki kościół Najświętszego Serca Pana Jezusa, dziś rzymskokatolicki, zbudowali w 1871 roku ewangelicy. Naprzeciwko stoi pastorówka, dawny dom pastora tutejszej parafii ewangelickiej. Oba budynki wpisano do rejestru zabytków w 2000 roku. Nad wsią wznosi się figura św. Jana Nepomucena z 1925 roku, postawiona jako wotum przez mieszkańców, którzy ocaleli w czasie I wojny światowej.
