Not sure which way you are headed with this or what resources you have to work with. Do you have a functioning computer with an OS installed? Is it Win XP, or something else? What OS are you trying to install on the replacement drive? Or, are you trying to make it a data-only drive in a system with an OS already on a different drive unit?
The root of the problem appears to be that you have a used HDD with one or more Partitions on it defined originally by a more recent OS, but you are now trying to re-do the Partitioning using FDISK, an older technique. FDISK cannot recognize the Partitions it contains already.
I suggest the solution starts with using a modern modern version of Windows to Delete any and all Partitions on the used HDD. This means installing that unit, at least temporarily, in a working machine with a Windows XP (or more recent) OS. In that configuration use Windows Disk Management to go to that used HDD device in Disk Management's LOWER RIGHT pane and Delete any Partition(s) you find there.
Now, you have to choose your next step.
1. IF all you are trying to do is use this HDD as a data storage device in this machine or another under Win XP or more recent, you can Create a new Primary Partition on the drive now (set its size as you wish) without making it bootable, then Format it with the NTFS File System. Alternatively, you could move it first to the final machine location and THEN do this work.
2. IF you intend to have this unit be the boot drive on a different machine and will install some version of Windows on it, do NOT create a new Partition on the newly-empty drive. Move the unit to that machine and Install Windows on it. The very first stages of Windows Install will Create and format the rewuired Partition for you. You do NOT need to use FDISK or any other utility to create and Format a Partition before the Install.
3. If you intend, instead, to install an older Windows that actually needs FDISK to create a Partition BEFORE installation, you should be able to do that now that all traces of the old Partition have been deleted. So, don't create any new Partition. Move the drive first to its destinationmachine, then use your old FDISK and Windows Install tools to work there.