Testing should be done throughout the development of the solution. The reason for the test plan is because you would not want to proceed onto the next part of a solution unless you were sure that the first part worked properly.
It is vital to keep tracking of all the tests you have performed. This is then put together in a document called a test plan.