That's a bit of a vague question. Do you mean the first documented designs that were proposed or ordered but never built?
If so... the earliest I can think of offhand is a submarine from the 17th century. I'll need to check to get any details, though. I think there is one from the 16thC, too.
RP1