It is a replacement for what is now called PATA. PATA used to be called ATA or IDE, before SATA was introduced.
The most important difference between SATA and PATA is that SATA uses thinner cables to connect the hard drive to the computer.
Most computers made since 2005 already have SATA interfaces. The P in PATA stands for "parallel", and is seen in the many wires running in the same direction, in the ribbon cable it uses to connect the hard drive.
In theory, SATA is faster than PATA. However, the top speeds (1.50Gbit/s, 3.00 Gbit/s, 6.00Gbit/s) that companies advertise do not happen very often. Other benefits are that SATA cables are much easier to handle than PATA cables. Some SATA drives can also be connected and disconnected while the computer is running. This is called hot swapping. Finally, some drives support a technology called "Native Command Queueing". This means that the drive can rearrange the order of what it's told to do so that it gets done faster.
The two also have different connections and different motherboard types.