In this paper, first we establish the Hermite-Hadamard type inequality based on diamond-$\alpha$ integral for a subset of strongly $r$-convex functions. Then we prove several new inequalities for $n$-times continuously differentiable strongly $r$-convex functions on time scales by virtue of some techniques and introducing new quantities.