From my experience, basil only does well in a greenhouse. Mint will grow wherever you plant it and it will take over so, you have to watch that. Be very careful with mint because it will even take over your lawn.
Parsley does well in the cold but, I wouldn't plant it until the spring, you can start all of these herbs indoors during the winter and transplant them in the spring.
Parsley is best planted in the ground, in the spring in nice sandy soil so that the roots have a chance to grow nice and long.