Rakstos pirmoreiz minēta 1232. gadā kā Cozsterine vai Custerin, kad to ar Lielpolijas kņaza Vladislava Odonieša (poļu: Władysław Odonic) piekrišanu ieguva Templiešu ordenis. XVI gadsimta vidū Brandenburgas markgrāfi pie pilsētas uzcēla cietoksni, kurš attīstījās par vienu no spēcīgākajiem cietokšņiem reģionā. Tajā 1731. gadā pēc bēgšanas mēģinājuma no despotiskā tēva Prūsijas karaļa Frīdriha Vilhelma I uz Franciju tika ieslodzīts toreizējais kroņprincis, vēlākais karalis Frīdrihs Lielais.
Otrā pasaules kara beigu fāzē no 1945. gada februāra līdz aprīlim pie Kistrines notika smagas kaujas starp Vērmahtu un uzbrūkošo Sarkano armiju. 19. februārī nacistiskās Vācijas valdība pilsētu pasludināja par cietoksni un evakuēja visus civiliedzīvotājus. Kaujās par Kistrines placdarmu Sarkanā armija zaudēja 61 799 karavīrus, no tiem 15 466 "neatgriezeniski".[2]
Rezultātā pilsēta tika gandrīz pilnībā nopostīta, gan vecpilsēta, gan cietoksnis arī mūsdienās ir drupās, ko tūrisma ceļvežos dēvē par „Pompejiem pie Oderas“.
Koština ir vācu admirāļa Alfreda fon Tirpica (Alfred von Tirpitz, 1849 - 1930), vācu feldmaršala Fedora fon Boka (Fedor von Bock, 1880 - 1945) kā arī poļu futbolistu Darjuša Dudkas (Dariusz Dudka, 1983 - ) un Lukaša Fabjaņska (Łukasz Fabiański, 1985 - ) dzimtā pilsēta.
↑Россия и СССР в войнах XX века.
Потери вооруженных сил. Статистическое исследование. Под общей редакцией Г.В.Кривошеева. Москва, "ОЛМА-ПРЕСС", 2001 - 608 ст. (krieviski)