I have a self-built binary at ~/bin/tmux-old dated 2012-09-19, so that provides an upper bound of when I switched from screen.

(And to this day I'm still using tmux + irssi)

2007... Not as traditional but still very authentic to many - our whole channel used it back then.