Win32s was concurrent with NT 3.1 (1993), and requires Windows 3.1 (1992) as 3.0 doesn’t know how to load PE EXEs. However it also appeared in Microsoft Entertainment Pack 2 in 1991, so a Win16 version that will run on 3.0 and predates NT does exist.