What you are describing is a simple regression model
$$ Y = X\beta + \varepsilon $$
that can be alternatively described as
$$
\begin{align}
\mu &= X\beta \\
Y &\sim \mathcal{N}(\mu, \tau)
\end{align}
$$
saying it differently, you estimate conditional mean of $Y$
$$ E(Y|X) = \mu $$
and assume normally distributed errors
$$ \varepsilon \sim \mathcal{N}(0, \tau) $$
what leads to $Y = \mu + \varepsilon$.
As about priors, normal distribution is a perfectly fine prior for $\beta$, but for precision parameter you need prior with positive support, since precision (as alternative to variance) need to be positive (there is nor such a thing as negative variance). Gamma fits this requirements and, moreover, is a conjugate prior for precision parameter of normal distribution, what makes computation easier since closed-form solution is directly available (see here for example using variance rather then precision).
This has nothing to do with Gibbs sampling, but it is about formulation of the model.