1. It must be dark (doh - seems obvious, eh?)
2. Its celestial latitude must be within 90 degrees of our latitude on earth or it will be below the horizon.
In the image below, the observer is shown on the surface of the earth and his horizon is extended as a tangent line perpendicular to the observer's latitude. The earth is experiencing summer in the north and illustrated to the right of the sun (which is not seen). Notice Star C is unobservable as it is below the horizon.

Six months later the earth is on the other side of the sun, which is now off image to the right. Only Star A is observered. Star A would be considered Circumpolar as it is observable any time of the year and throughout the night it never appears below the horizon.
(Note - which stars are observed as circumpolar is very much dependent upon the observer's latitude.)

Precession has a dramatic effect, given enough time. Consider the next image after 12,900 years when precession has completed 1/2 of a cycle. As in the first image, the north is experiencing summer only now when the earth is to the left of the sun. Star A and B are visible but at significantly different positions above the observer's horizon.

Six months later, it is winter in north, with the earth to the right of the sun. Star A is no longer circumpolar, rather Star B has become visible all year around and now Star C is visible.

Here is a summary of the observations:
Before precession -
Star A is observered all year.
Star B is observed only summer.
Star C is never seen.
After precession -
Star A is observed only in summer.
Star B is observered all year
Star C is observered in winter