Transitional discourse markers can occur in either position, but I think that perhaps they appear more commonly at the beginning of the next paragraph, because the end of the previous paragraph is often a conclusive remark of some sort.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.