Unconventional superconductivity often intertwines with various forms of order, such as the nematic order which breaks the rotational symmetry of the lattice. Here we report a scanning tunneling microscopy study on RbFe2As2, a heavily hole-doped Fe-based superconductor (FeSC). We observe significant symmetry breaking in its electronic structure and magnetic vortex which differentiates the (π, π) and (π, -π) directions of the unfolded Brillouin zone. It is thus a novel nematic state, distinct from the nematicity of undoped/lightly-doped FeSCs which breaks the (π, 0)/(0, π) equivalence. Moreover, we observe a clear V-shaped superconducting gap. The gap is suppressed on surface Rb vacancies and step edges, and the suppression is particularly strong at the -oriented edges. This is possibly due to a dx2−y2 like pairing component with nodes along the  directions. Our results thus highlight the intimate connection between nematicity and superconducting pairing in iron-based superconductors.