In this article, we show super-rigidity of Gromov's random monster group. We prove that any morphism $φ_α$ from Gromov's random monster group $Γ_α$ to the group $G$ has finite image for almost all $α$, where $G$ is any of the following types of groups: mapping class group $MCG(S_{g,b})$, braid group $B_n$, outer automorphism group of a free group $Out(F_N)$, automorphism group of a free group $Aut(F_N)$, hierarchically hyperbolic group, a-$L^p$-menable group or K-amenable group. We introduce another property called hereditary super-rigidity and prove that $Γ_α$ has hereditary super-rigidity with respect to an a-$L^p$-menable group or a K-amenable group. We also establish a stability theorem for the groups with respect to which $Γ_α$ has super-rigidity and hereditary super-rigidity.