I think Anyon's and taciteloquence's answers are perfect. I just want to add an emphasis on the following fact that frequently leads to confusion for beginners.
The formal definition of the magnetization
\begin{equation}
m = \frac{\sum_i s_i}{N}
\end{equation}
has a symmetry that $\mathrm{Prob}[m=+m_0]=\mathrm{Prob}[m=-m_0]$, since the energy of a particular configuration and a totally flipped version will have exactly the same energy. Therefore, $\langle m\rangle =0$ for all temperature for a finite system. Only in an infinite system (thermodynamic limit) can this symmetry be broken, which is called spontaneous symmetry breaking.
In principle, if you manage to correctly calculate the expectation value $\langle m\rangle$, it will always be 0, but when you are running for only a short time with a large system, the Monte Carlo simulation can be trapped in one side of the two macro states (corresponding to $\langle m\rangle =\pm m_0$). In order to correctly spot when this starts to happen (i.e. where the transition is), one way is to calculate the expectation value of the absolute magnetization $\langle |m|\rangle$ as Anyon suggests. As you go to larger system sizes, $\langle |m|\rangle\rightarrow0$ in the disordered phase, and $\langle |m|\rangle\rightarrow +m_0$ in the ordered phase. Another way is to calculate the squared value $\langle m^2\rangle$ also suggested by taciteloquence. This also tends to either $0$ or $m_0^2$ depending on which phase you're in. $\langle m^2\rangle$ can be more common since it corresponds to the magnetic susceptibility when multiplied by the system volume, thus behaving more nicely.
There are also other ways of determining the critical point such as spotting the "crossing point" for the Binder cumulant $\langle m^4\rangle/\langle m^2\rangle ^2$, or the correlation ratio $\xi/L$.
Finally, looking at the histogram of the order parameter $m$ is always a choice. You measure the probability of the magnetization $m$ being a particular value $m^*$, and do that for all $m^*$, getting a histogram $P(m)$ telling you the distribution of possible $m$ for a particular temperature. If this distribution is a Gaussian (when the system is large enough) centered at $m=0$, then you're in the disordered phase. If it is a combination of two Gaussian distributions centered at $m=\pm m_0$, you're in the ordered phase. At the critical point, you have a very broad (non-Gaussian) distribution at the center, barely becoming two separate peaks. All of the common methods I mentioned above are essentially different ways of detecting this "splitting" process of the Gaussian histogram.