1858. gadā čerkesu izsūtīšanas laikā pamestā Hatujehablas aula vietā uzcelts Krimskas cietoksnis; nosaukts par godu Krimas kājnieku pulkam. 1862. gadā dibināta Krimskas (Крымская) staņica. 1866. gadā Krimskas apvidū sākās naftas ieguve. 1885. gadā sākās dzelzceļa līnijas būvniecība no Jekaterinodaras uz Novorosijsku.
1926. gadā tika uzcelta Krimskas vīndarītava. No 1930. līdz 1934. gadam Krimskas staņica bija Grieķu Nacionālā rajona centrs. No 1942. gada 20. augusta līdz 1943. gada 5. maijam vācu okupācijā. 1958. gada 28. maijā staņicai tika piešķirts pilsētas statuss un nosaukums Krimska (Крымск).[1]
2012. gada jūlija sākumā Krimska piedzīvoja vienus no lielākajiem plūdiem mūsdienu Krievijā. Saskaņā ar oficiālajiem datiem 171 cilvēks gāja bojā un vairāk nekā 34 000 zaudēja mājokli vai īpašumu.[2]