This is entirely possible in many ways. You could keep the NTFS partition, shrink it, eventually copy data off of it, …

So long as enough contiguous space is available to install the desired Linux distro.