Screen is a text console window manager that generates virtual terminals (PTYs) for interactive processes. A scrollback history buffer allows copy&paste, a detach feature saves your session for later reconnect.
tmux is a "terminal multiplexer", it enables a number of terminals (or windows) to be accessed and controlled from a single terminal. tmux is intended to be a simple, modern, BSD-licensed alternative to programs such as GNU screen.