I believe in those cases the game helps you out by allowing you to get priests from the start, not forcing you to work as the sole priest until you can upgrade the temple to level 4. For all other temples, they start at level 1, assuming the level 4 thing is true.
