If that partition is large enough for a new Windows installation, no need to delete it. Just format it.
If you really must delete it for whatever reason, boot your computer from a Windows installation disc and delete the partition using the options in Windows Setup. You can also create new partitions in Windows Setup. Just read the prompts and press the relevant key.