If the Watch is brand new, it's almost certainly running WatchOS 10 and will require an iPhone running iOS 17 for pairing.
If the Watch is used, ask whomever you got it from what version of WatchOS it is running.
Most likely you'll need to update/replace or phone with one capable of running iOS 17 or return the Watch.