Kreminna fue fundada en 1680 y recibió el estatuto de ciudad en 1938.