Seems KDE was founded in October 1996 (according to Wikipedia), not sure what this means about the age of Konsole.
The first Konsole commit on git has a Changelog which goes back to April 1998, but that already has version number 0.8.6 (https://cgit.kde.org/konsole.git/diff/ChangeLog?id=d8f741181... ), so it's not implausible that you would have a Konsole in 1996 or shortly after.
For some time I've wanted to fish out early builds of popular/established furniture like KDE and GNOME to track how they've developed over the years. There are old screenshots online and that gets 99% there but being able to leave a trail of functioning VMs in my wake would be cool.
The first Konsole commit on git has a Changelog which goes back to April 1998, but that already has version number 0.8.6 (https://cgit.kde.org/konsole.git/diff/ChangeLog?id=d8f741181... ), so it's not implausible that you would have a Konsole in 1996 or shortly after.