Rakstos pirmoreiz minēta 1242. gadā. 1410. gadā ar Jagaiļa lēmumu Koscjanā sākās klostera celtniecība. Otrā Ziemeļu kara ("Plūdu") laikā 1655. gada oktobrī Koscjanā poļu vienība uzbruka vietējam garnizonam un nogalināja Zviedrijas karaļa sievasbrāli, tas bija vieni no pirmajiem poļu militārajiem panākumiem karā. No 1793. līdz 1920. gadam (ar pārtraukumu no 1807. līdz 1815. gadam, kad tā atradās Varšavas hercogistes sastāvā) ietilpa Prūsijā (vācu: Kosten). Pēc Pirmā pasaules kara iekļāvās atjaunotajā Polijas valstī.
Koscjanas gminā dzimis poļu ģenerālis Dezidērijs Hlapovskis (Dezydery Chłapowski, 1788 - 1879).